桶排序及一些其應用

海量數據 一年的全國高考考生人數爲500 萬，分數使用標準分，最低100 ，最高900 ，沒有小數，要求對這500 萬元素的 數組進行排序。 分析：對500W 數據排序，若是基於比較的先進排序，平均比較次數爲O(5000000*log5000000)≈1.112億。可是咱們發現，這些數據都有特殊的條件： 100=<score<=900。那麼咱們就能夠考慮桶排序這樣一個「投機取巧」的辦法、讓其在毫秒

>>阅读原文<<