Java冒泡排序思路及代码代码代码

Java冒泡排序

两层循环，外层冒泡轮数，内层循环依次比较

---

思路

1. 比较数组中，两个相邻的元素，如果第一个数比第二个数大，就交换它们的位置
2. 每一次比较，都会产生一个最大，或者一个最小的数字
3. 下一轮则可以少一次排序
4. 依次循环，直到结束

---

代码：

public  static int[]  sort(int[] array){
        int temp =0;
        for (int i = 0; i < array.length; i++) {
            boolean flag=false;//flag标识位
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j+1]<array[j]){//小的在前
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                    flag=true;
                }
            }
            if (flag==false){
                break;
            }
        }
        return array;
    }