key是13，如下图：
middle=（0+6）/2=3;
下标为3的值是15>key,所以要将middle向前移动一位作为新的high，因为是有序数组，后面的元素就无需再考虑了，如果中间值比key小，将middle向后移一位做新的low，如果low>high了则说明该数组没有值为k的。（向右为后）
public static void main(String[] args) {
int arr[]={12,13,14,15,16,17,19};
// int key=13;
// int index=binary_search(arr,key);
// System.out.println(index);
int index2=binary_search2(arr,15,0,arr.length-1);
System.out.println(index2);
}
public static int binary_search(int arr[], int key){ //非递归方法
int low=0;
int high=arr.length-1;
int middle=0;
if(keyarr[high]||low>high){
return -1;
}
while(low<=high){
middle=(low+high)/2;
if(arr[middle]>key){
high=middle-1;
}else if(arr[middle]high){
return -1;
}
int mid=(low+high)/2;
if(arr[mid]>key){
return binary_search2(arr,key,low,mid-1);
}else if(arr[mid]
