8.1 排序的基本概念
原书定位
印刷页P338起,对应PDF第350页。下文为目视整理的知识提要;完整内容见原书对照。
排序按关键字重排记录,比较算法时考察时间、辅助空间、稳定性及存储要求。内部排序的记录可全放内存;外部排序必须在内外存之间搬运数据,I/O 往往决定主要开销。
下级知识点
对应练习
关联知识
- 7.2.1.1 有序线性表的顺序查找
- 7.2.2 折半查找
- 8.1.1 排序的定义与稳定性
- 8.2 插入排序
- 8.3 交换排序
- 8.4 选择排序
- 8.5 归并排序、基数排序和计数排序
- 8.6 内部排序算法的比较及应用
- 8.7 外部排序
- 8.8 本章归纳总结
原书对照
展开原书对照截图
