海量數據排序：外部排序、位圖排序、基數排序、桶排序

外部排序的概念 外排序（External sorting）是指可以處理極大量數據的排序算法。 外排序算法的核心思路在於把文件分塊讀到內存，在內存中對每塊文件依次進行排序，最後合併排序後的各塊數據，依次按順序寫回文件。外排序須要進行屢次磁盤讀寫，所以執行效率每每低於內排序，時間主要花費於磁盤讀寫上。 外排序的算法步驟以下： 假設文件須要分紅k塊讀入，須要從小到大進行排序。git 依次讀入每一個文件塊

>>阅读原文<<