桶排序及一些其應用

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