冒泡排序详解与优化-优快云博客

本文介绍了冒泡排序的基本原理和实现思路，通过示例详细展示了冒泡排序的过程。在遍历过程中，每一轮都能将最大值放到正确位置，最终实现排序。文中还提到了如何通过优化减少不必要的循环。

冒泡排序

原理：比较相邻的两个元素，前者值大于后者值交换元素，否则不需要交换。

实现思路：根据原理所知，相邻元素值相比，无论哪个元素值大，将值大的元素与下一个元素比较，一轮比较循环下来，最后一个元素必然是最大值，以此类推，每一轮下来都可以将最大值放在最后。

举例：数组int[] a = {12,34,1,32,33,23,6,7,17,27}

比较结果 0 1 2 3 4 5 6 7 8 9
第一轮 12 1 32 33 23 6 7 17 27 34
第二轮 1 12 32 23 6 7 17 27 33 34
第三轮 1 12 23 6 7 17 27 32 33 34
第四轮 1 12 6 7 17 23 27 32 33 34
第五轮 1 6 7 12 17 23 27 32 33 34

比较结果	0	1	2	3	4	5	6	7	8	9
第一轮	12	1	32	33	23	6	7	17	27	34
第二轮	1	12	32	23	6	7	17	27	33	34
第三轮	1	12	23	6	7	17	27	32	33	34
第四轮	1	12	6	7	17	23	27	32	33	34
第五轮	1	6	7	12	17	23	27	32	33	34

遍历过程：根据第一轮遍历的结果, 核心代码如下：

  int temp = 0;
  for(int i = 0; i < a.length - 2; i++){
  //a.length - 2原因是后面有a[i+1]，新手注意哟
        if(a[i] > a[i+1]){
        temp = a[i];
        a[i] = a[i+1];
        a[i+1] = temp;
 }
}

结果：由上面一轮遍历可知，经过多轮遍历，每一轮遍历都会将最大的值放在最后，故像冒泡一样值小向上移动，值大向下移动。

整体代码：

public class BubbleSortTest {

    public static void main(String[] args) {
        int[] array = {9,8,7,6,5,4,3,2,1,0};
        bubbleSort(array);
    }

    public static void bubbleSort(int[] array) {
        int len = array.length;
        int temp = 0;
        //循环遍历数组
        for (int i = 0; i < len; i++) {
            //判断一轮循环下来有无变化，无变化已是顺序，提前结束
            //----- boolean flag = false;
            //比较相邻的元素，循环结束，最大值将排在最后换
            for(int j = 0; j < len - i - 1; j++) {
                if(array[j] > array[j+1]) {
                    //值交换
                    temp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = temp;
                    //----- flag = true;
                }
            }
            //-- if(!flag){
            //--       break;
            //-- }
            System.out.println(i++ +":"+ Arrays.toString(array));
        }

    }

}

执行结果：

1: [12, 1, 32, 33, 23, 6, 7, 17, 27, 34]
2: [1, 12, 32, 23, 6, 7, 17, 27, 33, 34]
3: [1, 12, 23, 6, 7, 17, 27, 32, 33, 34]
4: [1, 12, 6, 7, 17, 23, 27, 32, 33, 34]
5: [1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
6: [1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
7: [1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
8: [1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
9: [1, 6, 7, 12, 17, 23, 27, 32, 33, 34]
10:[1, 6, 7, 12, 17, 23, 27, 32, 33, 34]

由执行结果可以看出，存在多余的循环，在上面代码中，“//– ”注释的代码可提前结束循环

有什么不清楚的地方，欢迎吐槽！！！！！