图解外部排序之替换选择

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

>>阅读原文<<