排序算法之冒泡排序（冒泡排序 算法）

今天开始我打算更新几章关于排序算法的。就先从简单的冒泡算法开始。

大家应该都见过水开了冒泡的样子吧，根据气泡大小不同，小的气泡吸附在底部，大的气泡向上升。冒泡排序算法的构思也是如此。对相邻的两个数字进行比较，小的向前，大的向后，以此来排序。

冒泡排序的具体算法即：对比相邻的两个元素，如果第一个比第二个大，就交换他们两个。从开始的一对，对比到最后一对，这样，最后的数就是最大的数。针对所有元素重复以上操作，除了上一次的最后一个元素，以此类推。相同元素不交换。所以冒泡排序是一种稳定的排序算法。

假设我们有一组无序的数字：8 12 5 18 2 6 15。

按照冒泡排序的思想，相邻的元素进行对比，8<12, 位置不变， 12>5, 交换位置 为：8 5 12 18 2 6 15.

继续让12和18比较，18>12 那么由18 和2 比较 18>2 则 18和2交换位置为：8 5 12 2 18 6 15.

接着我们让18和6对比，18>6 接着交换， 又由18和15对比 18>15 继续交换，则找出18为最大数 .

新的排序为 8 5 12 2 6 15 18。

按照上面的方法 我们进行第二轮排序

8与5交换 12与2交换 12再与 2 交换 12再与6交换 再与15比较，发现12<15 则位置不发生变化。

新的排序为 5 8 2 6 12 15 18。

以此类推 第三次对比为 5 2 6 8 12 15 18

第四次为 2 5 6 8 12 15 18

第五次为 2 5 6 8 12 15 18

第六次为 2 5 6 8 12 15 18

通过代码，我们不难看出，冒泡排序的实现就是利用了双重for循环实现的，外层控制具体的对比的回数，内部控制对比的次数。先对比，再交换实现了冒泡。

好了 冒泡排序就到这里了。