外排序(磁盤排序)之多路歸併排序的簡單實現

摘要：本文簡要介紹了當數據量大到不適合在內存中排序時，利用磁盤進行排序的多路歸併算法。 關鍵字：外排序，磁盤排序，多路歸併           下面以一個包含不少個整數的大文件爲例，來講明多路歸併的外排序算法基本思想。假設文件中整數個數爲N(N是億級的)，整數之間用空格分開。首先分屢次從該文件中讀取M（十萬級）個整數，每次將M個文件在內存中使用快排序以後存入臨時文件，而後使用多路歸併將臨時文件中的

>>阅读原文<<