代码

void sort_(unsigned*a,unsigned*b,unsigned sh)
{
	register unsigned*i,*j;
	unsigned tmp;
	for(i=j=a;i!=b;i++)
	if(((~*i)>>sh)&1)
	{
		tmp=*i;*i=*j;*j=tmp;
		j++;
	}
	if(sh)
	{
		if(j>a)sort_(a,j,sh-1);
		if(b>j)sort_(j,b,sh-1);
	}
}
void sort(unsigned *a, int n)
{
	sort_(a,a+n,31);
}

评测结果