外部排序 || c++實現多路歸併的敗者樹算法

算法概念： 如果我們要對大規模文件進行排序，不能一次裝入內存中，只能從外存一次次讀取分別排序，而外存的IO時間複雜度很高，所以我們應該儘量減少針對外存讀寫的次數。如果我們只是簡單地進行二路歸併的話，歸併路數越少歸併的次數就越多，每次歸併都要進行一次IO操作。所以我們考慮儘量進行多路歸併，而多路歸併不同於簡單地二次歸併只需對兩組數進行指針移動歸併，爲了降低多路歸併中歸併的時間複雜度。我們考慮使用敗者

>>阅读原文<<