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