冒泡排序（Java）

算法核心

public void bubbleSort(){
        for(int i=0;i<length;i++){              //一共进行几趟
            for(int j=0;j<length-i-1;j++){      //每一趟中，最后i个已经为有序状态
                if(a[j]>a[j+1]){
                    swap(j,j+1);
                }
            }
        }
    }

完整算法

 1 package bubbleSort;

public class Sort {
    public static void main(String args[]){
        Array arr = new Array(10);
        for(int i=0;i<10;i++){
            arr.insert(10-i);
        }
        arr.bubbleSort();
        arr.display();
    }
    
}
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 display(){
        for(int i=0;i<a.length;i++){
            System.out.println("a["+i+"]="+a[i]);
        }
    }
    public void bubbleSort(){
        for(int i=0;i<length;i++){              //一共进行几趟
            for(int j=0;j<length-i-1;j++){      //每一趟中，最后i个已经为有序状态
                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;
    }
}

运行结果