合併排序與大量的整數

需要排序大量的不能容納到內存中的整數。想知道合併排序是否正確？我的解決方案是這樣的，合併排序與大量的整數

使用基於內存的排序每個5％的整數，它可以保存到內存中，使用快速排序，在內存中執行有效;
在每20個塊被排序後，使用合併排序對20個列表進行排序，對於合併排序，我只需要將每個文件的一部分加載到內存中，並在同一列表的當前部分加載相同列表的下一部分完全分類爲最終結果。由於20個列表中的每一個都是排序的，我只需要從頭到尾順序加載部分塊，所以內存很實惠。

我不確定這是否是大量整數排序的正確方法？

2015-10-08 Lin Ma

可能要看的東西是外部排序https://en.wikipedia.org/wiki/External_sorting –

@Moogs，感謝您的信息，我認爲合併排序是外部排序？ –

是的，這是正確的方法。我用過很多次。除了我多次進行雙向合併，而不是20次合併。 –

因爲，

他們是整數，其中大部分是1-100

所有你需要的是Counting Sort。

它的實現非常簡單。

2015-10-08 05:13:47 displayName

displayName，聰明而智能。 :) –

@ LinMa：沒關係。我只知道。現在，你也是。 – displayName

希望您隨時可以幫助通知我。喜歡向你學習。 :) –

GNU排序程序（就像它的Unix前身）使用內存排序，然後根據需要進行多次16路合併。見代碼在這裏閱讀更多：

2015-10-08 01:00:40 cliffordheath

感謝cliffordheath，對於16路合併，他們使用基於外部存儲的合併排序？ –

16路或任何k路排序通常是合併排序，在這種情況下是外部合併排序。 [wiki文章 - 外部排序]（http://en.wikipedia.org/wiki/External_sorting）。 – rcgldr

@rcgldr，如何決定爲k路優化k？謝謝。 –

回答