代码

void sort(unsigned *a, int n) {int (*t)[4096] = malloc(4096*65536*4);
  {
  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];}
}

评测结果