对10个数进行排序

一个整数数组需要排序，如果每个数据的值变化范围很小，则可以计数出每个值的数据个数，然后分别将这些值填写到原数组中相应的位置。例如，20个数据，统计后发现10个3，6个2，4个1，则直接依次填写在原数组中。统计需要线性的时间，填写也是线性时间，故总时间是线性的。

一个数据元素可由多个数据项组成，以数据元素某个数据项作为比较和排序依据，则该数据项称为排序关键字。

计数器排序是是一种简单直观且稳定的排序算法。如果一直一个输入数组中的元素x，我们知道了这个数组中比x小的元素的个数，那么我们就可以直接把x放到（x+1）的位置上，这就是计数排序的基本思想。在计数器排序中，单个元素的次序主要依赖于他们之间的比较，所以这一类的排序算法也属于比较排序的一种。基于这个思想，计数排序的一个主要问题就是如何统计数组中元素的个数。如果当存在几个相同的元素时，则需要对排序进行做适当的调整，因为不能把所有的元素放到同一个位置上。