交换排序
- 基本思想:
两两比较,如果发生逆序则交换,直到所有记录都排号为止。
- 常见的交换排序方法:
冒泡排序 O(n²)
快速排序 O(nlog2n)
冒泡排序法
————基于简单交换思想
- 基本思想:每趟不断将记录两两比较,并按照“前大后小”规则交换。
冒泡排序(升序)
第一趟结束:21 ,25 ,25 ,16 ,08 ,49
冒泡排序算法
冒泡排序的优点
- 每趟结束时,不仅能挤出一个最大值到最后位置,还能同时部分理顺其他元素
- 如何提高效率?
一旦某一趟比较时不出现记录交换,就说明已经排序好了,就可以结束本算法。
算法分析
END