二分查找算法

二分查找算法是常用的查找算法，时间复杂度是log(n)级别的，使用二分查找的时候需要满足这个数组是有序的数组。

具体思路：算出有序数组中间的元素然后给target进行比较如果相等就返回这个元素的下标，大于或小于就排除了一半元素 使用target给另一半的中间元素进行比较 以此类推 直到最后。

代码实现

public static int BinarySearch(int target,int arr[]){
		int l=0,r=arr.length-1;
		while(l<=r){//循环条件 左边的小于右边的数
			int mid=l+(r-l)/2;//防止数值溢出
			if(arr[mid]==target){
				return mid;
			}
			if(arr[mid]>target){
				r=mid-1;
			}else
				l=mid+1;
		}
		return -1;
	}

代码实现简单易懂，需要注意的是 mid的取值 因为一般取中间元素的值的公式是mid=(l+r)/2 由于l和r mid都是int型数据 为防止数值溢出所以才采用mid=l+(r-l)/2;