数据结构-第八章（1.基本概念）

注：这一章我花了两天半的时间过完，有点赶，对于一轮复习，我没有做8.6各部分内部排序算法的比较及应用。有点算留了坑，这也是我二轮在这一章的重点补充。

考纲内容

知识框架

复习提示

堆排序、快速排序和归并排序是这章的重点点。读者应深入掌握各种排序算法的思想、排序过程（手动过程）和特征（初态的影响、复杂度、稳定性、适用性等），通常以选择题的形式考查不同算法之间的对比。此外，对于一些常用排序算法的关键代码，要达到熟练编写的程度；看到某特定序列，读者应具有选择最优排序算法（根据排序算法特征）的能力。

自我注意

这一章，比第七章，在理解上是更容易理解，这一章，在一轮的时候，只单独的把各各排序相对于单独学了，没有串起来。不过建议8.6，可以以背诵的形式，对比理解，在单独的每一种排序，就刷题，看视频就可以了。看课件就没有必要（课件不好生动的展示过程）。

总览

 排序、输入、输出知识点的定义。

排序算法的评价指标 

 

稳定性（考题）：经过排序后能使关键字相同的元素保持原顺序中相对位置不同。 

 考题；基本概论；哪些是内部排序、哪些是外部排序。