java版冒泡排序------＞基础进阶版1

先来复习之前的基础版冒泡排序

 冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。

冒泡排序的原理：
每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下去。如果有 n 个数进行排序，只需将 n-1 个数归位，也就是要进行 n-1 趟操作。而 “每一趟 ” 都需要从第一位开始进行相邻的两个数的比较，将较大的数放后面，比较完毕之后向后挪一位继续比较下面两个相邻的两个数大小关系，重复此步骤，直到最后一个还没归位数。

下面通过一个动图来看一看冒泡排序到底是怎么样移动的。

​

 接下来是代码：

/**
     * 最简单的冒泡排序
     * @param array
     */
    public static void sort1(int [] array){
        //因为最后一个数字不需要比较，所以只需要比较 array.length-1 次
        for(int i=0;i<array.length-1;i++){
            //每经过一轮就会产生一个最大的数，因此每经过一轮就会减少一次比较的次数
            for(int j=0;j<array.length-1-i;j++){
                int temp;
                //如果一个数大于它的后一个数，那么进行交换
                if (array[j]>array[j+1]){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }

            }
            //输出每轮排序的结果
            System.out.println(Arrays.toString(array)+"    "+"第"+(i+1)+"轮排序结果");
        }
    }

看看结果

public static void main(String[] args) {
        int [] array1 = new int[]{8,6,10,3,1,5,4,0,7};
        sort1(array1);
        System.out.println("最终结果"+Arrays.toString(array1));
    }

​

接下来是进阶版1

 

第7轮已经有序，可是程序依旧矜矜业业的进行了第8轮排序

如何优化呢？

我们可以增加一个标志位，它代表这轮排序是否进行了数据交换，有数据交换的话就证明无序，没有数据交换的话就证明有序，直接跳出循环即可

 public static void sort2(int [] array){
        for(int i=0;i<array.length-1;i++){
            boolean isSorted=true;
            for(int j=0;j<array.length-1-i;j++){
                int temp;

                if (array[j]>array[j+1]){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                    isSorted=false;
                }

            }
            if (isSorted){
                break;
            }
            System.out.println(Arrays.toString(array)+"    "+(i+1));
        }
    }

结果：

 public static void main(String[] args) {
        
        int [] array2 = new int[]{8,6,10,3,1,5,4,0,7};
        sort2(array2);
        System.out.println(Arrays.toString(array2));
    
}

很明显，排序少了一轮，优化成功！

敬请期待下一轮优化。

  概念及部分图片来源于：(9条消息) 冒泡排序（超详细）_@烟雨倾城ゝ的博客-CSDN博客_冒泡排序