8.1 排序的基本概念

教材导航 · 第8章

原书定位

印刷页P338起,对应PDF第350页。下文为目视整理的知识提要;完整内容见原书对照。

排序按关键字重排记录,比较算法时考察时间、辅助空间、稳定性及存储要求。内部排序的记录可全放内存;外部排序必须在内外存之间搬运数据,I/O 往往决定主要开销。

下级知识点

对应练习

8.1 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P338,PDF第350页