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