代码

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

评测结果