大數組的排序

大數組的排序 之前有一個同事問我,如何對一個非常大的數組進行排序,最開始的思路是:化整爲零 合併排序。但實際上具體的一些細節還是有待商榷,因此 這裏寫一篇文章來具體來總結一下。 問題 假如一個數組中有1億個數字,那麼要對這個數組從小到大進行排序,我們該如何操作！ 思路 其實對於這種數據量比較大的問題,思路基本上都是一致的: 首先,化整爲零,對於那麼大的一個數據,我們肯定不能直接對其進行操作,而是採

>>阅读原文<<