代码

unsigned int s[65536][3000];

void sort(unsigned *a, int n)
{int t;
 {int q[65536] = {0};
 for (int i=0; i<n; i++) t=a[i]>>16, s[t][q[t]++]=a[i];
 for (int i=0, p=0; i<65536; i++) for (int j=0; j<q[i]; j++) a[p++]=s[i][j];}
 {int q[65536] = {0};
 for (int i=0; i<n; i++) t=a[i]&65535, s[t][q[t]++]=a[i];
 for (int i=0, p=0; i<65536; i++) for (int j=0; j<q[i]; j++) a[p++]=s[i][j];}
}

评测结果