对整数的二分查找

//二分查找--在l-r范围内查找值v
//返回下标，失败返回-1
//假设a数组已经按照从小到大排序

int bs(int a[],int left,int right,int v)
{
	int mid;
	while(left<right)
	{
		mid=(left+right)>>1;
		if(a[mid]==v)return mid;
		if(a[mid]<v)left=mid+1;
		else right=mid;
	}
	return -1;
}

//二分查找--大于等于v的第一个值
//假设a已经排好
//传入参数必须left<=right，返回值l总是合理的

int bs(int a[],int left,int right,int v)
{
	int mid;
	while(left<right)
	{
		mid=(left+right)>>1;
		if(a[mid]<v) left=mid+1;//if(不符合条件)
		else right=mid;
	}
	return left;
}

//二分查找--小于等于v的第一个值
//假设a已经排好
//传入参数必须left<=right，返回值l总是合理的

int bs(int a[],int left,int right,int v)
{
	int mid;
	while(left<right)
	{
		mid=(left+right+1)>>1;
		if(a[mid]>v) right=mid-1;//if(不符合条件)
		else left=mid;
	}
	return right;
}