试用范围:在待排序元素的值相对集中在某个区域的时候,比如对一些连续的乱序的自然数进行排序
#include
#define N 10
void count_sort(int a[],int b[],int k);
main()
{
int i;
int a[N] = {9,7,5,1,0,2,6,4,8,3};
int b[N];
count_sort(a,b,N);
for(i=0;i=0;i--){
b[c[a[i]] - 1] = a[i];
c[a[i]] = c[a[i]] - 1;
}
}