北邮本科课程数据结构 ds11.pdfVIP

第十一章外部排序 引言 11.1 外存信息的存取 11.2 外部排序的基本方法—归并排序法 11.3 多路平衡归并 11.4 置换-选择排序 11.5 最佳归并树 本章学习要点、习题 数据结构第11章外部排序 1 [外部排序的应用对象] 保存在外存储器上的信息量很大的数据记录文件。 [外排序与内排序的差别] • 内部排序充分利用内存可以随机存取的特点，如 • 希尔排序中，相隔d 的记录关键字可作比较；