（JAVA版）冒泡排序

最新推荐文章于 2024-08-15 06:00:00 发布

原创最新推荐文章于 2024-08-15 06:00:00 发布 · 154 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文介绍了一段使用Java实现的冒泡排序算法核心代码，并通过实例展示了其执行过程。代码中包括了插入元素、排序、显示数组等操作。

（JAVA版）冒泡排序

核心代码：

public void bubbleSort(){
        for(int i=0;i<length-1;i++){
            for(int j=0;j<length-i-1;j++){
                if(a[j]>a[j+1])
                    swap(j,j+1);
            }
        }
    }
    public void swap(int indexa,int indexb){
        int temp = a[indexa];
        a[indexa] = a[indexb];
        a[indexb] = temp;
    }

主要代码

class Array{
    private int[] a;
    private int length;
    
    public Array(int max){
        a = new int[max];
        length = 0;
    }
    public void insert(int value){
        a[length] = value;
        length++;
    }
    public void dispaly(){
        for(int i=0;i<length;i++)
            System.out.println("a["+i+"]="+a[i]);
    }
    public void bubbleSort(){
        for(int i=0;i<length-1;i++){
            for(int j=0;j<length-i-1;j++){
                if(a[j]>a[j+1])
                    swap(j,j+1);
            }
        }
    }
    public void swap(int indexa,int indexb){
        int temp = a[indexa];
        a[indexa] = a[indexb];
        a[indexb] = temp;
    }
}
class haha{
    public static void main(String[] args){
        Array arr = new Array(100);
        for(int i=0;i<10;i++){
            arr.insert(10-i);
        }
        arr.bubbleSort();
        arr.dispaly();
    }
}