8.6 内部排序算法的比较及应用
原书定位
印刷页P380起,对应PDF第392页。下文为目视整理的知识提要;完整内容见原书对照。
比较同一输入上的时间、辅助空间、稳定性、存储要求与各趟产生的结构。已有序前缀不一定在最终位置;能确定全局极值或枢轴的位置,则是不同的过程特征。
下级知识点
对应练习
关联知识
- 8.1 排序的基本概念
- 8.2 插入排序
- 8.3 交换排序
- 8.4 选择排序
- 8.5 归并排序、基数排序和计数排序
- 8.6.1 内部排序算法的比较
- 8.6.2 内部排序算法的应用
- 8.7 外部排序
- 8.8 本章归纳总结
原书对照
展开原书对照截图
