【数据结构学习记录30】——各种内部排序的比较

一.性能分析

二.应用

应用的考虑因素:
元素数目、元素大小、关键字结构及分布、稳定性、存储结构、辅助空间等

1. 若n较小时(n≤50)，可采用直接插入排序或简单选择排序
   若n较大时，则采用快排、堆排或归并排序
2. 若n很大，记录关键字位数较少且可分解，采用基数排序
3. 当文件的n个关键字随机分布是，任何借助于“比较”的排序，至少需要O(nlogzn)的时间
4. 若初始基本有序，则采用直接插入或冒泡排序
5. 当记录元素比较大，应避免大量移动的排序算法，尽量采用链式存储

三.结语

现在大概考研部分的数据结构已经完成了，自己也过了一遍教程。后面还有些感兴趣的内容比如动态内存管理等未学的部分会自己再学，并补充到这里。
现在，完结撒花✿✿ヽ(°▽°)ノ✿