代码

void sort(unsigned *a,int n)
{
    int c[65536];
    for(int i=0;i<65536;i++)
    {
        c[i]=0;
    }
    for(int i=0;i<n;i++)
    {
        c[a[i]&65535]=c[a[i]&65535]+1;
    }
    for(int i=1;i<65536;i++)
    {
        c[i]=c[i]+c[i-1];
    }
    unsigned b[n];
    for(int j=n-1;j>=0;j--)
    {
        c[a[j]&65535]--;
        b[c[a[j]&65535]]=a[j]; 
    }
    for(int i=0;i<65536;i++)
    {
        c[i]=0;
    }
    for(int i=0;i<n;i++)
    {
        c[b[i]>>16]=c[b[i]>>16]+1;
    }
    for(int i=1;i<65536;i++)
    {
        c[i]=c[i]+c[i-1];
    }
    for(int j=n-1;j>=0;j--)
    {
        c[b[j]>>16]--;
        a[c[b[j]>>16]]=b[j]; 
    }
    
}

评测结果