计数排序计数排序是一种稳定的排序算法，但适用范围相对来说具有一定的局限性。当数据之间的差值太大，消耗的计算机资源相对来说太大，则不适合于用计数排序。在适合的数据面前，其排序的时间复杂度的是非常小的，运行时间为Θ(n)。基本思想：对于每一个输入元素x，确定小于x的元素个数。以此来确定x的输出位置，例如：小于x的元素有15个，则第16号输出元素就是x。当有几个元素相同时，将方案略作修改，因为不能将其放