二分查找（Java简单实现）

二分查找

Java简单实现
算法应用：n个元素有序的整型数组查找目标值并返回在数组中的下标
算法原理：
1.取中间值与目标值进行对比
如果 目标值大于中间值，说明目标值只能重新在数组后半部分，将范围缩小（左边界=mid+1）
如果 目标值小于中间值，说明目标值只能出现在数组前半部分，将范围缩小（右边界=mid-1）
等于中间值就退出返回该数组下标
2.重复步骤1
直到找目标值，或者左指针超过右指针（说明没有查找到）
时间复杂度 O(log n)
使用前提条件：有序数组（支持随机存取）

public int binarySearch(int[] nums,int target)
{
	int left=0,right=nums.length-1,mid;//边界数组下标
	while(left<=right)//left=right有意义
	{
		mid=(left+right)>>1;//>>右移与/2效果相同
		if(target>nums[mid])
			left=mid+1;
		else if(target<nums[mid])
			right=mid-1;
		else
			return mid;
	}
	return -1;//没有查找到该元素
}