Día 22 (tipo de burbuja)

Ordenamiento de burbuja

public class A0124ArrayDemo02 {
    
    
    public static void main(String[] args) {
    
    
    int[] a = {
    
    11,2,5,6,1,7};
    sort(a);
    }

//自己写的冒泡排序
    public static void sort(int[] a){
    
    
        boolean con=true;         //优化方法
        //外层循环，判断我们要走多少次
        for (int i=0;i< a.length;i++){
    
    
        //内层循环，比价两个数大小，并交换位置
        for (int j=1;j<a.length-i;j++){
    
    
            if (a[j]<a[j-1]){
    
    
            int b=a[j];
            a[j]=a[j-1];
            a[j-1]=b;}
            con=true;         //加一个判断，如果没有重新交换了，就终止循环
        }if (con==false){
    
    
            break;}
        }
        System.out.println(Arrays.toString(a));
    }
}
run：
[1, 2, 5, 6, 7, 11]