摘要:
计数排序(Counting sort)维基百科:http://en.wikipedia.org/wiki/Counting_sort时间复杂度:O(n)技术排序的基本思想:对每一个输入元素 x ,确定小于 x 的元素个数。利用这一信息,就可以直接把 x 放到它在输出数组中的位置上了。伪码:COUNTING-SORT(A, B, k) let C[0 .. k] be a new array for i = 0 to k C[i] = 0 for j = 1 to A.length C[A[j]] = C[A[j]] + 1 // C[i] now contains the ... 阅读全文