维基百科

在计算机科学中，计数排序是一种根据小正整数键对对象集合进行排序的算法； 也就是说，它是一种整数排序算法。 它通过对拥有不同键值的对象数量进行计数，并对这些计数应用前缀和来确定每个键值在输出序列中的位置来进行操作。 它的运行时间与item的数量以及最大key值和最小key值的差值成线性关系，所以它只适合在key的变化不显着大于item数量的情况下直接使用。 它经常用作另一种排序算法基数排序的子例程，可以更有效地处理较大的键。