代码

#include <algorithm>

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

评测结果