代码

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

评测结果