二分法查找 各种版本。。。

正常版二分查找

(如果找到特定的数，就返回这个数的位置(假如这个数有多个，返回其中某一个数的位置，不确定)，否则返回-1)

int Binary_bound(int *A[],int l,int r,int x)
{
	int mid;
	while(l<r)
	{
		mid=(l+r)/2;
		if(A[mid]==x)
			return mid;
		else
		{
			if(A[mid]>x)
				r=mid-1;
			else
				l=mid+1;
		}
	}
	return -1;
}

 

盗版lower_bound,upper_bound函数

（如果找到特定的数，就返回其位置（如果有多个，2个函数分别返回其最小或 最大位置），否则返回-1）

int lower_bound(int *A[],int l,int r,int x)//盗版函数
{
	int mid;
	while(l<r)
	{
		mid=(r+l)/2;
		if(A[mid]>x)
			r=mid-1;
		else
		{
			if(A[mid]==x)
				r=mid;
			else
			l=mid+1;
		}
	}
	if(A[l]==x)
		return l;
	else
		ret