外部排序

如何排序10G個元素 我們內存沒有這麼大，我們沒辦法放進大數組裏面 有一部分放在數組裏面，有一部分放在外面，就是硬盤或者網絡上其他節點， 就是所謂的外部排序 擴展的歸併排序 我們數據不要分左右兩端，我們分很多段 每一段給一個節點進行排序，每一段他的數據量我們可以控制小到放在內存裏可以放得下 那這個節點就可以做普通的排序，快速歸併 拍出來之後每個節點都是有序序列，每個有序序列都歸併節點 我們把大數據

>>阅读原文<<