轉載：算法：計數排序CountingSort

轉載：算法：計數排序CountingSort   文章鏈接：https://zhuanlan.zhihu.com/p/104111123 我們知道快速排序的時間複雜度期望值是O(nlogn)，其中O(logn)是利用了二分法進行遠距離比較和交換元素的位置。如果不去做比較交換計算，有沒有可能有一種算法，它的時間複雜度期望值能降低到O(n)線性時間呢？ 我們可以有這樣的思路，對於任何一個待排序數組的元

>>阅读原文<<