基本思想
假设数序列中小于元素a的个数为n，则直接把a放到第n+1个位置上。当存在几个相同的元素时要做适当的调整，因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是假设数序列中小于元素a的个数为n，则直接把a放到第n+1个位置上。当存在几个相同
阅读背景：
计数排序，传说中时间复杂度O(n+k)的排序算法
来源：互联网
分享到：
