什麼是計數排序

有這樣一道排序題：數組中有20個隨機數，取值範圍爲0待10，要求用最快的速度將這20個整數從小到大進行排序。html 第一時間你可能會使用快速排序，由於快速排序的時間複雜度只有O(nlogn)。可是這種方法仍是不夠快，有沒有比O(nlogn)更快的排序方法呢？你可能會有疑問：O(nlogn)已是最快的排序算法了，怎麼可能還有更快的排序方法？java 讓咱們來回顧一下經典的排序算法，不管是歸併排序，

>>阅读原文<<