计数排序顾名思义 通过计算某数在数组中的位置来确定其次序,是一种非比较的排序方法,且用下面的算法是稳定的。------算法导论学习笔记
void countSort(int a[],int b[],int k){//k is more bigger than any members in a;
int c[k];
for(int i=0;i<k;i++){
c[i]=0;
} for(int i=1;i<=8;i++){
c[a[i]]=c[a[i]]+1;
}
for(int i=1;i<k;i++){
c[i]=c[i]+c[i-1];
}
for(int i=8;i>0;i--){
b[c[a[i]]]=a[i];
c[a[i]]=c[a[i]]-1;
}
}