基于计数排序的基数排序算法

终于发现关键了！每一次计数排序的当前结果一定要及时更新到数组a中！！！

#include<stdio.h>

#include<stdlib.h>
#include<math.h>
void Jishu(int *a,int *b,int max1,int n,int diy){
    int i,*c;
    c=(int*)malloc((max1+1)*sizeof(int));
    memset(c,0,(max1+1)*sizeof(int));
    for(i=0;i<n;i++)
    {
         c[(a[i]/diy)%10]++;//统计对应基数的重复次数
    }//for
    for(i=1;i<=max1;i++)
    {
        c[i]+=c[i-1];//c[i]记录了小于等于a[i]对应基数的元素个数 
    }//for
    for(i=n-1;i>=0;i--)
    {
        b[c[(a[i]/diy)%10]-1]=a[i];//将小于等于a[i]对应基数的最大元素a[i]放到b数组对应位置上
        c[(a[i]/diy)%10]--;//小于等于a[i]对应基数的元素个数减一 
    }//for
    for(i=0;i<n;i++)
    a[i]=b[i];//将每次排序的当前结果及时更新到数组a,灰常关键！！！
    free(c); 
}//Jishu
void Base_sort(int *a,int *b,int max,int n){
    //对数组a进行基数排序，并逐渐把排序结果更新至数组b 
    int i,j,diy=1,max1;
    for(i=0;i<(int)ceil(log10(max+1));i++)
    {//for循环控制条件求得是数组a最大元素数值的位数  采用上取整函数 
        max1=-1;
        for(j=0;j<n;j++)
        if((a[j]/diy)%10>max1)max1=(a[j]/diy)%10;
        //记录数组a当前基数位的最大基数值 
        Jishu(a,b,max1,n,diy);//根据每次对应基数位进行计数排序
        diy*=10; 
    }
} 
int main()
{
    int n,*a,*b,i,max=-1; 
    scanf("%d",&n);
    a=(int*)malloc(n*sizeof(int));
    b=(int*)malloc(n*sizeof(int));
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]>max)max=a[i];
    }//max标记数组a的最大元素值 
    Base_sort(a,b,max,n);
    for(i=0;i<n;i++)
    {
        printf("%d ",b[i]);
    }
    //system("pause");
    return 0;
}