代码

int binary_search(unsigned *a, unsigned n, register unsigned x)
{
	register unsigned *l=a,*r=a+n-1,*mid;
	do
	{
		mid=l+((r-l)>>1);
		(*mid<x)?(l=mid+1):(r=mid);
	}
	while(l!=r);
	return l-a;
}

评测结果