二分法解析

二分法的使用方法与规则：

二分法属于算法的一种。二分法也叫做折半法查找。当需要进行数据量很大的查找时，往往采用二分法的方式进行查找。

而采用二分法的前提时数组已经进行了排序，也就是数组中的数是按照升序或者降序排列的。

在使用时将数组的中间值定义出来与需要查找的数进行大小的比较，如果查找数值比中间值大，那么就将数组中小于中间值的量全部删除，从而实现二分的方法。

解题思路

给定一个数组arr[] = {1,2,3,4,5,6,7,8,9} 刚开始给定 left = 1， right = 9 ， 那么mid = 5
例如要找的是3，3在mid的左边，那么让left向右走一步（left++），这时候right也得重新给 （right = mid -1），再重新计算mid值，如果还是没找到继续重复步骤直至找到为止。

代码

如代码所写，整体的代码数组为num，定义查找的数为x,n为要查找的个数；

之后定义数组的最小值的下标为low，最大值为high，为了防止数值溢出，所以用low+（high-low）/ 2来定义中间值。

int BinSearch(long num[],long x,int n)
{
	int low = 0,high = n-1,mid;
	while(low<=high)
	{
		mid=low+(high-low)/2;
		if(x>num[mid])
		low = mid + 1;
		else if (x<num[mid])
		high = mid - 1;
		else 
		return mid;
	}
	return -1;
}