折半查找

参考文章：http://blog.youkuaiyun.com/qq_31828515/article/details/51791833

二分查找优缺点：

条件：针对有序数组（元素从小到大或从大到小）

优点：查询速度较快，时间复杂度为O（n）

缺点：有硬性条件的限制，而且即使查到后，插入与删除困难。

Java代码实现如下：

public int biSearch(int arr[],int left,int right,int element){
		while(left<=right){
			int mid = (left+right)/2;
			
			if(arr[mid]>element){
				
				right = mid - 1;
				
			}else if(arr[mid]<element){
				
				left = mid + 1;

			}else{
				return mid;
			}
		}
		return -1;
	}