计数排序

#include<stdio.h>
#include<string.h>
int c[11]={0};
void count_sort(int *a,int *b,int len);
int main()
{
    int arr[]={1,2,3,4,5,6,7,8,9,10};
    int count = sizeof(arr) /sizeof(int);//获取长度
    printf("count %d\n",count);
    int b[count];
    count_sort(arr,b,count);
    for(int i=0;i<count;i++)
        printf("%d ",arr[i]);

    return 0;
}
void 
count_sort(int *a,int *b,int len)
{
    for(int j=0;j<len;j++)
        c[a[j]] = c[a[j]] + 1;//记录各个数字的个数

    for(int i=1;i<len;i++)
        c[i] = c[i] + c[i-1];//统计后一个数都大于多少数字

    for(int j=len-1;j>=0;j--)
    {
        b[ c[ a[j] ] ]= a[j];//c有几个，a对应值就在b的第几个
        c[j] = c[j] -1;//输出一个，一个数大于多少数就要减小
    }

}