基础概念 相关提炼内容见 merge-sort。 外部排序的基本概念 外部排序的总时间 = 内部排序所需的时间 + 外存信息读写的时间 + 内部归并所需的时间 外部排序的方法 多路平衡归并与败者树 置换-选择排序（生成初始归并段） 最佳归并树