一、简介
1954年提出，是一个不需要比较的，类似于桶排序的线性时间排序算法。该算法是对于已知数量范围的数组进行排序。时间复杂度为O （n），适用于小范围集合的排
序。计数排序是用来排序0到100之间的数 字的最好的算法。
二、基本思想
对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息就可以直接将x存放到正确的位置上。我们可以使用一个数组C，用来记录
记录要排序数组中对应记录出现的个数。
eg：要排序的数组A= {1，1，1，1，0，0，3}
这里边最大的数为3，最小为0，那么我们创建一个长度为4的数组C扫描一遍数组A，将其要排序的数据个数记录在数组C中，如C[3]= 1，c[0] = 2，这样，我们根据数组c
将，数据写入数组B，数据1，分别写入B[0]B[1]B[2]B[3],3写入B[6]。最后数组B内的数据为排序好的结果。
三、代码
public static int[] sort(int[] A,int num)
{
int[] B = new int[num];
int[] C = new int[100];
for(int i=0;i<num;i++)
{
C[A[i]]++;
}
for(int i = 1;i<100;i++)
{
C[i] = C[i]+C[i-1];
}
for(int i = A.length-1;i>=0;i--)
{
B[(C[A[i]]-1)] = A[i];
C[A[i]]--;
}
return B;
}
}