二分查找算法及其优化

二分查找是一种非常高效的算法，又称折半查找，下面用递归和非递归实现

二分查找的思想
有序序列，每次取序列的中间元素和目标元素进行对比，每次缩小一半的查找范围，这样直到找到为止。

二分查找图示说明：（图片来自百度）
使用递归实现

public static int recursionBinarySearch(int[] arr,int key,int low,int high){
		
		if(key < arr[low] || key > arr[high] || low > high){
			return -1;				
		}
		
		int middle = (low + high) / 2;			//初始中间位置
		if(arr[middle] > key){
			//比关键字大则关键字在左区域
			return recursionBinarySearch(arr, key, low, middle - 1);
		}else if(arr[middle] < key){
			//比关键字小则关键字在右区域
			return recursionBinarySearch(arr, key, middle + 1, high);
		}else {
			return middle;
		}	
		
	}

使用非递归实现

public static int commonBinarySearch(int[] arr,int key){
		int lo