歸併法外排序—海量數據排序

1.外歸併排序 講完了內排序，咱們來了解一下，外歸併排序，外歸併排序通常是應對於數據量很是大的數據，這些數據放在硬盤上，沒法一次性的放到內存上。因此，咱們一般採用的思路對於這些數據就是進行切分，而後對切分出來的文件進行排序。在排序的時候，小文件咱們採用快排來排序，若是是大文件，咱們就從兩個文件中一個一個讀取，而後進行歸併排序，放入合併之後的文件當中，最後最大的文件就是排序之後的結果。ios 外排序

>>阅读原文<<