外部排序

外部排序

步骤以及其对应的方法

1. 生成初始归并段，置换-选择排序。
2. 决定归并顺序，最佳归并树。
3. 内部归并，败者树。使用败者树使得内部归并的比较次数与归并路数无关。

败者树

       类似堆排序。记输的，赢的向上跑。