有趣的冒泡排序优化方案

冒泡排序：

定义：通过对数组中相邻的元素进行两两排序，每一轮排序使得最大的元素在最后面，就像冒起的水泡一样，最大的在最后面。最终达到对数组从左往右从小到大的排列效果。

其中，最多排序 arr.length-1次；

目前理解，冒泡排序在数组中研究了下优化的方案。
优化后：当数组从左往右从小到大排列时就停止排序，提高效率，节约内存空间。

public class Demo03 {
    public static void main(String[] args) {

        int[] array = {9, 8, 6, 7, 5, 4, 3, 2, 1};

        for (int i = 1; i < array.length; i++) {
            int count = 0;
            for (int j = 0; j < array.length - i; j++) {
                if (array[j] > array[j + 1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                    count++;
                }
            }
            System.out.println("第" + i + "次排序");
            //考虑两种情况，如果count = 0 ，则说明数组不需要排列
            if (count == 0) {
                System.out.println("数组只需要" + (i - 1) + "次就可以完成排列");
                return;
            } else if (i == array.length - 1) {
                //另一种情况，数组永远不为0，此时 i 的值肯定=array.length
                //设定结束条件为 array.length是因为 i=array.length 就会自动退出循环
                System.out.println("数组共需要" + i + "次可以完成排列");
            }
        }
        System.out.println(Arrays.toString(array));
    }
}

第1次排序
第2次排序
第3次排序
第4次排序
第5次排序
第6次排序
第7次排序
第8次排序
数组共需要8次可以完成排列
[1, 2, 3, 4, 5, 6, 7, 8, 9]

public class Demo03 {
    public static void main(String[] args) {

        int[] array = {1,2,3,4,5,10,7,8,9};

        for (int i = 1; i < array.length; i++) {
            int count = 0;
            for (int j = 0; j < array.length - i; j++) {
                if (array[j] > array[j + 1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                    count++;
                }
            }
            System.out.println("第" + i + "次排序");
            //考虑两种情况，如果count = 0 ，则说明数组不需要排列
            if (count == 0) {
                System.out.println("数组只需要" + (i - 1) + "次就可以完成排列");
                return;
            } else if (i == array.length - 1) {
                //另一种情况，数组永远不为0，此时 i 的值肯定=array.length
                //设定结束条件为 array.length是因为 i=array.length 就会自动退出循环
                System.out.println("数组共需要" + i + "次可以完成排列");
            }
        }
        System.out.println(Arrays.toString(array));
    }
}

第1次排序
第2次排序
数组只需要1次就可以完成排列

结束语：数组的打印可以优化下，使用return关键字，会发生排列后数组无法打印出来的情况，此时可以将 return 关键字换成 break关键字就可以解决。
如果发现程序有数组不适应，欢迎私信。