代码

#include<bits/stdc++.h>
const int N=1<<27,B=16;
unsigned b[N],cnt[1<<B];
void sort(unsigned *a,int n){
	for(int p=0;p<2;p++){
		for(int i=0;i<(1<<B);i++) cnt[i]=0;
		for(int i=0;i<n;i++) cnt[(a[i]>>(B*p))&((1<<B)-1)]++;
		for(int i=0;i<(1<<B);i++) cnt[i]+=cnt[i-1];
		for(int i=n-1;i>=0;i--) b[--cnt[(a[i]>>(B*p))&((1<<B)-1)]]=a[i];
		for(int i=0;i<n;i++) a[i]=b[i];
	}
}

评测结果