首先看一下冒泡排序的实例图:
冒泡排序的过程很简单,就是将第一个记录的关键字和第二个记录的关键字进行比较,如果后面的比前面的小则交换,然后比较第二个和第三个,依次类推。比完一趟,最大的那个已经放到了最后的位置,这样就可以对前面N-1个数再循环比较。
测试代码:
运行效果:
10 13 14 27 38 49 65 76 97
这样就排好序了,不过这种效率不是最好的,时间复杂度是O(n )。