外排序-置換選擇排序，贏者樹，敗者樹

外排序 時間組成 內部排序所須要的時間 外存信息讀寫所須要的時間 （關鍵！ 與歸併的趟數有關 k要大 —– 傳統方法 會引發內部歸併時間增大 贏者樹 敗者樹 m要小 —– 置換選擇排序 Huffman（歸併的順序） 內部歸併所須要的時間 置換選擇排序 目的 將文件生成若干初始順串且個數越少越好（在掃描一遍的前提下） 實現 藉助RAM中的堆來完成（最小值順串）ios 初始化最小堆 從緩衝區讀M個記錄

>>阅读原文<<