7.1 点归纳与考点分析
7.1 考点归纳与考点分析
找类似，排序也属于重点和难点，且概念更多，联系更为紧密，概念之间更容易混淆。在基本概念的考查中，尤爱考查各种排序算法的优劣比较题。算法设计大题中，排序常与数组、链表结合来考查。应付考题，要求读者对书本上的各种排序算法及其思想，以及其优缺点和性能指标（时间复杂度）了如指掌。本章中的考点情况如表7-1所示。
表7-1 查找的考点情况
序 号 | 考 点 | 难度系数 | 重点系数 |
| 1 | 排序的基本概念 | ★ | ◎◎ |
| 2 | 插入排序 | ★★ | ◎◎◎ |
| 3 | 冒泡排序 | ★★ | ◎◎◎ |
| 4 | 简单选择排序 | ★★ | ◎◎◎◎ |
| 5 | 希尔排序 | ★★★ | ◎◎◎◎ |
| 6 | 快速排序 | ★★★ | ◎◎◎◎ |
| 7 | 堆排序 | ★★★★ | ◎◎◎◎ |
| 8 | 二路归并排序 | ★★★ | ◎◎◎◎ |
| 9 | 基数排序 | ★★★★ | ◎◎◎ |
| 10 | 各种内部排序算法的比较 | ★★★★ | ◎◎◎◎ |
（1）排序的基本概念：内部排序、外部排序；稳定排序与不稳定排序；各种排序算法的时间、空间效率分析。
（2）直接插入、折半插入、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序各种排序算法及其在不同条件下时间、空间消耗比较与应用。
7.1 点归纳与考点分析