外排序思路总结

外排序的过程基本上分为：算法 1）文件分红若干尽量长的初始顺串排序 2）逐步归并顺串，最后造成一个已排序的文件博客   对第一步，可使用置换选择排序算法生成若干个顺串文件 对第二步，可使用二路外排序或者多路归并（选择树--赢者树&败者树--关于赢者树&败者树请看博客的前一篇文章）生成

>>阅读原文<<