外排序

外排序 （ External sorting ） 是指能夠處理極大量數據的排序算法 。 通常來說 ， 外排序處理的數據不能一次裝入內存 ， 只能放在讀寫較慢的外存儲器 （ 通常是硬盤 ） 上 。 外排序通常採用的是一種 “ 排序 - 歸併 ” 的策略 。 在排序階段 ， 先讀入能放在內存中的數據量 ， 將其排序輸出到一個臨時文件 ， 依此進行 ， 將待排序數據組織爲多個有序的臨時文件 。 而後在歸併階段將這些臨時文件組合爲一個大的有序文件 ， 也即排序結果 。