代码

#include <algorithm>
int tmp[100000010];
void sort(int data[],int n)
{
	int d=1,p=10;
	for(register int i=1;i<=n;++i)
	{
		while(data[i]>=p)
		{
			p*=10;
			d++;
		}
	}
    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;
    }
}

评测结果