转载：算法：计数排序CountingSort

转载：算法：计数排序CountingSort   文章链接：https://zhuanlan.zhihu.com/p/104111123 我们知道快速排序的时间复杂度期望值是O(nlogn)，其中O(logn)是利用了二分法进行远距离比较和交换元素的位置。如果不去做比较交换计算，有没有可能有一种算法，它的时间复杂度期望值能降低到O(n)线性时间呢？ 我们可以有这样的思路，对于任何一个待排序数组的元

>>阅读原文<<