大數據排序算法

一、快速排序(用的比較多) (1) 遞歸對所有數據分成[a,b）b（b,d]兩個區間，(b,d]區間內的數都是大於[a,b)區間內的數  (2) 對(b,d]重複(1)操作，直到最右邊的區間個數小於1000個。注意[a,b)區間不用劃分  (3) 返回上一個區間，並返回此區間的數字數目。接着方法仍然是對上一區間的左邊進行劃分，分爲[a2,b2）b2（b2,d2]兩個區間，取（b2,d2]區間。如果

>>阅读原文<<