冒泡排序
冒泡排序属于排序算法的一种,应该可以说是最简单的一种排序算法,冒泡排序的实现过程就像是他的名字一样,将数据元素一个一个往后进行冒泡,最后完成排序。
我们可以看下列数据:
2 6 3 7 8 9 1
那么要如何进行冒泡呢,其实很简单,就是从第一个元素开始,比较相邻的两个元素,将数值大的元素向后进行冒泡即可,对于上列数据,第一比较2和6,6已经比2大了因此我们不需要进行处理,随后比较6和3,6比3要大,因此6要向后冒,也就是6和3进行位置的交换,数据变为:
2 3 6 7 8 9 1
不断地重复这个过程第一轮循环就可以把最大地那个数据调整到最后一位了,进行n-1次循环,那么就可以完成怕排序了,n为数据地数量。
2 3 6 7 8 1 9
2 3 6 7 1 8 9
2 3 6 1 7 8 9
2 3 1 6 7 8 9
2 1 3 6 7 8 9
1 2 3 6 7 8 9
代码1如下
对于本节地例题,我们可以将选择排序地例题再用冒泡排序实现一遍即可就不提供新的例题了。