外部排序

    1.外存分为两类：顺序存储设备（磁带），直接存储设备（磁盘）

    2.外部排序过程：

        1）生成初始顺序串：

               （1） 内部排序法：生成的顺串大小等于内存大小

               （2） 置换选择排序法：可以增加初串长度，家少归并次数

        2）归并方法

                多路归并法，胜方树->败方树