代码

void sort(unsigned *a,int n)
{
    int c[256];
    unsigned b1[n], *b=b1;
    
    for(int q=0;q<4;q++)
    {
        for(int i=0;i<256;i++)
        {
            c[i]=0;
        }
        
        for(int i=0;i<n;i++)
        {
            c[(a[i]>>(q*8))&255]=c[(a[i]>>(q*8))&255]+1;
        }
        for(int i=1;i<256;i++)
        {
            c[i]=c[i]+c[i-1];
        }
        
        for(int j=n-1;j>=0;j--)
        {
            c[(a[j]>>(q*8))&255]--;
            b[c[(a[j]>>(q*8))&255]]=a[j]; 
        }
        unsigned *t=a; a=b; b=t;
    }
    
}

评测结果