代码

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

评测结果