計數排序 的全網最詳細的講解

假設有這樣子一個題：數組裏有20個隨機數，取值範圍爲從0到10，要求用最快的速度把這20個整數從小到大進行排序。 你可能第一時間想到的是快速排序，因爲快排的時間複雜度是O(nlogn)。但是由於計數排序是基於桶排序然後由下表來確定元素的正確位置的。所以更快。 而經典的排序算法，無論是歸併排序，冒泡排序還是快速排序等等，都是基於元素之間的比較進行排序的。元素間比較是要耗費時間的。 在剛纔的題目裏，隨

>>阅读原文<<