二分查找递归与非递归实现

二分查找思想：将有序序列按照中间位置分为两半，如果中间元素与待查找元素相等，则返回；

如果中间元素小于待查找元素，则在右半边查找；否则在左半边查找。

Java递归实现：

public static int find(int[] a,int begin,int end,int b){
		
		
		if(begin==end){
			
			if(a[begin]==b) return begin;
			
			return -1;
		}
		
		int mid=(begin+end)/2;
		
		if(a[mid]==b) return mid;
		
		else if(a[mid]>b){
			
			return find(a,begin,mid-1,b);
			
		}else{
			
			return find(a,mid+1,end,b);
		}
		
	}
	

Java非递归实现：

public static int find(int[] a,int b){
		
		int left=0;
		int right=a.length-1;
		
		while(left<=right){
			
			int mid=left+((right-left)>>1);
		
			if(a[mid]==b){
				
				return mid;
				
			} else if(a[mid]>b){
				
				right=mid-1;
				
			}else{
				
				left=mid+1;
				
			}
		}
		
		return -1;
	}