数据结构与算法基础--第14周05--第8章排序5--8.3交换排序1--冒泡排序

交换排序

• 基本思想：
  两两比较，如果发生逆序则交换，直到所有记录都排号为止。
• 常见的交换排序方法：

冒泡排序 O(n²)
快速排序 O(nlog2n)

冒泡排序法

————基于简单交换思想

• 基本思想：每趟不断将记录两两比较，并按照“前大后小”规则交换。
  

冒泡排序（升序）
第一趟结束：21 ，25 ，25 ，16 ，08 ，49

冒泡排序算法

冒泡排序的优点

• 每趟结束时，不仅能挤出一个最大值到最后位置，还能同时部分理顺其他元素
• 如何提高效率？
  一旦某一趟比较时不出现记录交换，就说明已经排序好了，就可以结束本算法。
  

算法分析

END