今天开始我打算更新几章关于排序算法的。就先从简单的冒泡算法开始。
大家应该都见过水开了冒泡的样子吧，根据气泡大小不同，小的气泡吸附在底部，大的气泡向上升。冒泡排序算法的构思也是如此。对相邻的两个数字进行比较，小的向前，大的向后，以此来排序。
冒泡排序的具体算法即：对比相邻的两个元素，如果之一个比第二个大，就交换他们两个。从开始的一对，对比到最后一对，这样，最后的数就是更大的数。针对所有元素重复以上操作，除了上一次的最后一个元素，以此类推。相同元素不交换。所以冒泡排序是一种稳定的排序算法。
假设我们有一组无序的数字：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循环实现的，外层控制具体的对比的回数，内部控制对比的次数。先对比，再交换实现了冒泡。
好了 冒泡排序就到这里了。
