数据结构之外部排序

数据结构之外部排序

外部排序的解决办法一般是归并排序。

使用败者树，可以优化m路归并序列首元素大小比较的问题，即减少了m路归并序列首元素的比较次数，优化了m。
使用置换-选择排序，使等n序列内部排序问题转换成不等长的有序序列，即优化了r。