代码

int binary_search(const register unsigned *a, register unsigned r, register unsigned x)
{
register unsigned l=0,mid;
do{
mid=(l+r)>>1;
a[mid]<=x?l=mid:(r=mid);
}while(l+1<r);
return l;
}

评测结果