2019考研计算机数据结构知识点:内部排序
随着科技的发展,人类与网络紧密相连,促使计算机专业一直属于热门类。今天新东方在线为帮助2019考研计算机专业考生提高复习进度,整理了408数据结构知识点,供考生参考。2019考研计算机数据结构知识点:内部排序
第七章 内部排序
1、掌握几个重要的概念:排序、排序方法的稳定性(即关键字相同的经排序后原顺序会不会变化)、排序算法效率的稳定性(即排序算法效率会不会受待排序数据序列的影响而出现较大的变化)、内部排序、外部排序、堆
2、冒泡排序过程(手动分析一趟排序的过程、结果)、算法;
3、快速排序性能分析;
4、理解基数排序的原理、过程;
5、掌握各种内部排序方法的比较;
6、各种内部排序的应用场合(这个比较难做,需要对各种排序算法非常清楚才能做到);
7、冒泡排序的改进——鲨鱼排序过程、原理、算法;
8、插入、选择、冒泡、快速、堆排序的算法效率稳定性分析,能判断哪种算法不受初始数据的影响;
9、用链表实现插入排序的过程、算法;
页:
[1]