外排序-置换选择排序，赢者树，败者树

外排序 时间组成 内部排序所须要的时间 外存信息读写所须要的时间 （关键！ 与归并的趟数有关 k要大 —– 传统方法 会引发内部归并时间增大 赢者树 败者树 m要小 —– 置换选择排序 Huffman（归并的顺序） 内部归并所须要的时间 置换选择排序 目的 将文件生成若干初始顺串且个数越少越好（在扫描一遍的前提下） 实现 借助RAM中的堆来完成（最小值顺串）ios 初始化最小堆 从缓冲区读M个记录

>>阅读原文<<