关于二分查找的应用拓展

这是原始版的精确查找

int search(int a[],int low,int high,int key)
{
	int mid;
	while(low<=high)
	{
		mid=(low+high)/2;
		if(a[mid]>key)
			high=mid-1;
		else if(a[mid]<key)
			low=mid+1;
		else return mid;
	}
	return -1;
}

这是寻找大于等于的

int search(int a[],int low,int high,int key)
{
	int mid;
	while(low<high)
	{
		mid=(low+high)/2;
		if(a[mid]>key)
			high=mid;
		else if(a[mid]<key)
			low=mid+1;
		else return mid;
	}
	return low;
}

这里有两个变动   一个是循环的条件，一个是high的取值变化，第一个我也不大会说。。。。

第二个之所以不是high=mid-1，是因为我们要查找大于的值，后来mid这一点可能就是我们要查找的结果，所以我们要保留mid这一点

这是寻找小于等于的

int search(int a[],int low,int high,int key)
{
	int mid;
	while(low<high)
	{
		mid=(low+high+1)/2;
		if(a[mid]>key)
			high=mid-1;
		else if(a[mid]<key)
			low=mid;
		else return mid;
	}
	return low;
}

这个查找小于等于的，和上面两个有较大的不同时mid=（low+high++++++++++1)/2，

因为这个二分查找偏向于low，如果low==mid ，而且每次执行第二个判断的时候，就容易死循环，

所以加1

转载于:https://www.cnblogs.com/yobobobo/archive/2012/06/28/3826831.html