代码

int binary_search(const unsigned *a, int n, unsigned x)
{
int l=0,r=n-1,m;
while(l<r)
{
m=(l+r)>>1; if(a[m]==x) return m;
else if(a[m]<x) l=m+1; else r=m-1;
}
return l;
}

评测结果