代码

#include <algorithm>

int maxbit(int data[],int n)
{
	int weishu=1,p=10;
    for(register int i=1;i<=n;++i)
    {
        while(data[i]>=p)
        {
            p*=10;
            weishu++;
        }
    }
    return weishu;
}
int tmp[1000010];
void radixsort(int data[],int n)
{
    int d=maxbit(data,n);//最大位数
    int count[10],radix=1;
    for(register int i=1;i<=d;++i)
    {
    	for(int j=0;j<10;j++) count[j]=0;
    	int k;
        for(register int j=1;j<=n;++j)
        {
            k=(data[j]/radix)%10;//统计每个桶中的记录数
            count[k]++;
        }
        for(register int j=1;j<10;++j)
		{
			count[j]+=count[j-1];
		}
        for(register int j=n;j>=1;--j)
        {
            k=(data[j]/radix)%10;
            tmp[count[k]]=data[j];
            count[k]--;
        }
        for(register int j=1;j<=n;data[j]=tmp[j],++j);
        radix*=10;
    }
}

评测结果