外排序思路總結

外排序的過程基本上分爲：算法 1）文件分紅若干儘量長的初始順串排序 2）逐步歸併順串，最後造成一個已排序的文件博客   對第一步，可使用置換選擇排序算法生成若干個順串文件 對第二步，可使用二路外排序或者多路歸併（選擇樹--贏者樹&敗者樹--關於贏者樹&敗者樹請看博客的前一篇文章）生成

>>阅读原文<<