如何給100萬用戶數據排序?

  我們有10GB的訂單數據，我們希望按訂單金額(假設金額都是正整數)進行排序，但是我們的內存有限，只有幾百MB，沒辦法一次性把10GB的數據都加 載到內存中。這個時候該怎麼辦呢? 桶排序(Bucket sort) 桶排序，顧名思義，會用到「桶」，核心思想是將要排序的數據分到幾個有序的桶裏，每個桶裏的數據再單獨進行排序。桶內排完序之後，再把每個桶裏的數據按照順序依次取出，組成的序列就是有序的了。比

>>阅读原文<<