代码

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

评测结果