图解外部排序之替换选择

阅读说明： 本文总结自《数据结构与算法分析（C++语言描述）》第四版第7章外部排序的内容。 错误和不足之处，敬请指出，谢谢！ * 简单了解 * 替换选择之最小堆 * 替换选择构造详解 上一篇文章已经剖析过外部排序的两种优化策略，多路合并（减少合并所需趟数）和多相合并（减少所需磁带数），今天介绍另外一种优化策略——替换选择（减少合并所需趟数）。 简单了解 替换选择从顺串的构造入手，即考虑每一趟排序中

>>阅读原文<<