王道计算机408数据结构 笔记28

8.1 排序的基本概念

 

排序的应用

 

排序算法的评价指标：

 

问题：是否是稳定的排序算法好

答：不一定，看具体的应用场景

排序算法的分类：

 

 

 知识回顾与重要考点：

 

8.2.1 插入排序

插入排序

 

算法实现：

 算法实现（带哨兵）：

 

算法效率分析 

 

 

优化——折半插入排序：

 

折半插入排序代码：

   （只能用顺序表实现）

 

 知识回顾与重要考点：

 

8.2.2 希尔排序

希尔排序（Shell Sort）：

 

 

 代码实现：

 

 算法性能分析： 

 

 

知识回顾与重要考点：

 

8.3.1 冒泡排序

冒泡排序：

算法实现：
  

 

算法性能分析：

 

冒泡排序是否可以用于链表？

可以

 

知识回顾与重要考点：

 

 8.3.2 快速排序

快速排序：

算法实现：
 

 

 

 

 

 

 

.... 

 

算法效率分析：

 

 

 

 

 

 

知识回顾与重要考点 ：