知识总览
外存、内存之间的数据交换
外部排序原理
构造初始“归并段”
第一趟归并
第二趟归并
输出缓冲区1空了用归并段1的下一块元素补上
.....
顺序的两个归并段方法一样.....
第三趟归并
时间开销分析
对外部排序进行优化
由于文件总块数无法改变，所以只能对归并趟数进行改变
多路归并
注意：k不能无限增大、若k太大了也会增加内部归并所需时间
减少初始归并段数量
在缓冲区内直接排序
多路平衡归并
总结：
