啥是冒泡排序？

将一个无规律的数组通过两两比较，最后成有序地排列

如何实现呢？

• 首先我们需要知道如何将两个变量的值交换

• 将a,b看做两杯水，我们要将杯里的水交换

• 于是我们需要找来第三个杯子 --- 第三个变量

• 找来了第三个变量之后，我们将第一杯水倒入第三个杯子中

• 再将第二个杯子的水倒入第一个杯子中

• 最后将第三个杯子中的水倒入第二个杯子中

• 好的，我们现在就完成了水的交换

将这样的道理运用到变量的交换中也是一样的

接下来，我们步入正题，来看看冒泡排序是怎么个事儿？

假如我们有五个大小不一样（A,B,C,D,E）的杯子，一开始他们是胡乱地排成一行，看起来高高低低的。

我们想让他好看一点，于是想让他们从左到右，由低到高。

• 第一步：我们从E开始，将D和E比较，D比E高则交换位置，D比E矮则不交换

• 第二步：将D与C比较，C比D高则交换位置，C比D矮则不交换

• 以此类推，第一轮结束以后，我们会得到一个最矮的杯子

我们想到这里可能会产生一个误区，万一 E 到了第三个不动了，第二个比他矮，但第一个比他高怎么办？

此时，我们要知道冒泡排序的比较不会因为E到了位置就停止，他还会继续向前比较第一个和第二个（A与B），此时的第一个最矮的就出来了。

然后我们将第一个排除在外，从右到左再次进行比较，反复进行几次相似的操作，冒泡排序就ok了

接着，我们试着在代码中实现冒泡排序

学海无涯，fighting