冒泡法排序

目录

一、原理

二、排序过程

1、第1轮：

2、第2轮：

3、第3轮：

4、第4轮：

三、举个栗子

四、结论

五、代码

 六、补充

---

一、原理

冒泡法的原理其实就是像煮开水的时候冒的气泡一样，大的往上冒。

二、排序过程

我觉得也可以用排队形来理解，假设有5个身高不一的人站在一起，让他们按从1号位置到5号位置的身高递增的顺序排列。

假设有下面几个人：

1、第1轮：

（1）第一次比较：1号位置上的人和2号位置上的人比较，如果1号比2号高那么他们两个就换位置，结果如下：

（2）第二次比较：然后再然2号（我这里说的2号是值站在2号位置上的人而不是这个位置本身）和3号比较，若2号比3号高则他们换位置，否则不动，结果如下：

（3）第3次比较：再把3号和4号比较：

（4）第4次比较：4号和5号比较，结果如下：

这样比较了4次之后第一轮比较就结束了，可以看出最高的已经在5号位置上了，下面再用同样的方法进行第2轮比较，把次高的人排到4号位置上来（注意我们人排序时有时候可以直接看出来，但是计算机不能，计算机只能一步一步按程序进行）。

2、第2轮：

（1）第1次比较：比较之后发现1号和2号不用换所以还和上面一样

（2）第2次比较：比较之后发现2号和3号不用换所以还和上面一样

（3）第3次比较：比较3号和4号：

因为第1轮已经知道5号位置上的是最高的了，所以4号和5号不用比较了，所以第3轮进行了3次比较。

3、第3轮：

（1）第1次比较：比较之后发现1号和2号不用换所以还和上面一样

（2）第2次比较：比较2号和3号：

因为第1轮和第2轮已经知道4号和5号位置上的是次高和最高的了，所以3号和4号以及4号和5号不用比较了，所以第3轮进行了2次比较。

4、第4轮：

（1）第1次比较：比较1号和2号：

原理和上面几轮一样，这一轮只需要比较1号和2号，最后得到了排序号的结果。

三、举个栗子

下面把小人换成数据，则：

int[] array = {36, 15, 21, 1}; 

第一轮：36冒到最右边

15,36,21,1

15,21,36,1

15,21,1,36 ------- 36冒出来

第二轮：21冒出来

15,21,1,36

15,1,21,36 ------- 21冒出来

第三轮：15冒出来

1,15,21,36 ------- 15冒出来

四、结论

从上面的例子得出结论：

共有4个数，则需要比较3轮，每一轮的比较次数为：

第1轮：比较3次

第2轮：比较2次

第3轮：比较1次

则设有n个数，比较次数 + 轮数 = n。

五、代码

public class TestMaoPao {
    public static void main(String[] args) {
        int[] array = {36, 15, 21, 1};
        for (int i = 1; i <= array.length - 1; i++) {//比较n-1轮
            for (int j = 0; j < array.length - i; j++) {//每轮比较 n - 当前轮数
                if (array[j] > array[j+1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

 六、补充

冒泡法排序有多种写法，我这里只写了最简单的，主要还是要理解底层的原理，数据结构中还有冒泡排序的改进，这里就不详细写了。