2020年计算机考研复习已经开始，新东方在线在此整理了2020考研计算机数据结构知识点：内部排序，希望能帮助大家!
第七章 内部排序
1、掌握几个重要的概念：排序、排序方法的稳定性(即关键字相同的经排序后原顺序会不会变化)、排序算法效率的稳定性(即排序算法效率会不会受待排序数据序列的影响而出现较大的变化)、内部排序、外部排序、堆
2、冒泡排序过程(手动分析一趟排序的过程、结果)、算法;
3、快速排序性能分析;
4、理解基数排序的原理、过程;
5、掌握各种内部排序方法的比较;
6、各种内部排序的应用场合(这个比较难做，需要对各种排序算法非常清楚才能做到);
7、冒泡排序的改进——鲨鱼排序过程、原理、算法;
8、插入、选择、冒泡、快速、堆排序的算法效率稳定性分析，能判断哪种算法不受初始数据的影响;
9、用链表实现插入排序的过程、算法;