外部排序 - 基於堆排序(最大堆)+最大贏者樹完成 - C語言

傳統的排序算法，須要將全部元素加載至內存．當對巨大數量的元素進行排序時，對系統資源要求比較高．這類算法稱爲內部排序法，好比冒泡排序，插入排序，堆排序．node 外部排序，則是每次進行部分排序，而後將各組部分排序的結果合併，再次排序獲得最終的結果．算法 本文中的程序用最大堆和最大贏者樹完成了一個外部排序算法，基本思想以下：數組 1. 將Ｎ個元素的大數組拆成每一個元素爲Ｍ的子數組，獲得X=(N/M)個

>>阅读原文<<