7.1 点归纳与考点分析

7.1 考点归纳与考点分析找类似，排序也属于重点和难点，且概念更多，联系更为紧密，概念之间更容易混淆。在基本

作者

次阅读

2010-11-15

7.1 考点归纳与考点分析

找类似，排序也属于重点和难点，且概念更多，联系更为紧密，概念之间更容易混淆。在基本概念的考查中，尤爱考查各种排序算法的优劣比较题。算法设计大题中，排序常与数组、链表结合来考查。应付考题，要求读者对书本上的各种排序算法及其思想，以及其优缺点和性能指标（时间复杂度）了如指掌。本章中的考点情况如表7-1所示。

表7-1 查找的考点情况

序号	考点	难度系数	重点系数
1	排序的基本概念	★	◎◎
2	插入排序	★★	◎◎◎
3	冒泡排序	★★	◎◎◎
4	简单选择排序	★★	◎◎◎◎
5	希尔排序	★★★	◎◎◎◎
6	快速排序	★★★	◎◎◎◎
7	堆排序	★★★★	◎◎◎◎
8	二路归并排序	★★★	◎◎◎◎
9	基数排序	★★★★	◎◎◎
10	各种内部排序算法的比较	★★★★	◎◎◎◎

　　（1）排序的基本概念：内部排序、外部排序；稳定排序与不稳定排序；各种排序算法的时间、空间效率分析。
　　（2）直接插入、折半插入、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序、二路归并排序、基数排序各种排序算法及其在不同条件下时间、空间消耗比较与应用。