冒泡排序

jz_12345

原理：
在无序区间，通过相邻数的比较，将最大的数冒泡到无序区间的最后，持续这个过程，直到数组整体有序
解题思路：
①利用j来比较每趟中的大小，每趟结束最大的沉入最下面
②利用i来表示趟数
③优化代码加入flg=false,用来确保没有交换后直接跳出循环来，进而节省时间
代码分析：
    public static void bubblesort(int array[]){
        boolean flg=false;
        for (int i = 0; i < array.length-1; i++) {
            for(int j=0;j<array.length-1-i;j++){
                if(array[j]>array[j+1]){
                    swap(array[j],array[j+1]);
                    flg=true;
                }
            } if(flg=false){
                break;
            }
        }
    }

jz_12345

xiao1078350947

叫我影帝梁家辉

:o

liX

Victor00

学会了，感谢楼主