敗者樹實現多路平衡歸併外部排序算法

一 外部排序的基本思路算法 假設有一個72KB的文件，其中存儲了18K個整數，磁盤中物理塊的大小爲4KB，將文件分紅18組，每組恰好4KB。數據結構 首先經過18次內部排序，把18組數據排好序，獲得初始的18個歸併段R1~R18，每一個歸併段有1024個整數。dom 而後對這18個歸併段使用4路平衡歸併排序：測試 第1次歸併：產生5個歸併段ui R11   R12    R13    R14  

>>阅读原文<<