二分查找法（JAVA版）

①非递归
/**
* srcArray 传入数组
* des 目标数据
* return 若该数组有对应的数据，则返回其下标位置；否则返回 -1
*/
public static int BinarySearch(int[] srcArray,int des){
	int low = 0;//最开始的数据下标
	int high = srcArray.length-1;//最后一个数据的下标
	while(low < high){
		int middle = low + (high - low)/2 ;//此处进行了优化，防止数据越界；若不优化，可以用(low+high)/2表示
		if(des == srcArray[middle]){
			return middle;
		}else if(des < srcArray[middle]){
			 high = middle-1;
		}else{
			 low = middle+1;
		}
	}
	return -1;
 }

①递归
/**
* srcArray 传入数组
* des 目标数据
* start 起始位置下标
* end 最后位置下标
* return 若该数组有对应的数据，则返回其下标位置；否则返回 -1
*/


public static int BinarySearch(int[] srcArray , int des, int start,int end){
        int middle = start +(end-start)/2;
        
        if(start > end){
           return -1;
          }

    if(des < data[middle]){
       return BinarySearch(srcArray,des,start,middle-1);
    }else if(des > data[middle]){
       return BinarySearch(srcArray,des,middle+1,end);
    }else{
       return middle;
    }
}