外部排序：如何用 2GB內存給 20 億個整數排序？

來源公衆號：帥地玩編程 作者：帥地 、 這篇文章在很久很久之前講過，不過出了些小錯誤，今天把它修正了，並且從實戰 + 漫畫的方式帶你領略外部排序魅力，並且讓你知道外部排序的實現方式沒有你想的那麼簡單。 排序的時候我們可以選擇快速排序或歸併排序等算法。爲了方便，我們把排序好的2G有序數據稱之爲有序子串吧。接着我們可以把兩個小的有序子串合併成一個大的有序子串。 注意：讀取的時候是每次讀取一個int數，

>>阅读原文<<