外排序

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

外排序是指在排序期間全部對象個數太多，不能同時存放在記憶體，必須根據排序過程的要求，不斷在內、外存之間移動的排序。比如常見的有外歸併排序。