代码

#include <bits/stdc++.h>
using namespace std;
void sort(unsigned *a, int n) {
	int r=1<<15;unsigned int d=1,ma=0;
	queue<int> q[r];
	for(int i=1;i<=n;i++)
		ma=max(a[i],ma);
	while(d<=ma){
		for(int i=1;i<=n;i++){
		    q[a[i]/d%r].push(a[i]);
	    }
	    for(int i=0,j=1;i<r;i++){
		    while(!q[i].empty()){
			    a[j++]=q[i].front();
			    q[i].pop();
		    }
	    }
	    d*=r;
	}
}

评测结果