一、非递归实现方式
public static int binarySearch(int[] array,int Val) {
int low=0;
int high=array.length-1;
while(low<=high){ //此处是小于等于号
int mid=(low+high)/2; //注意这个mid取值必须放在while循环里面
if(array[mid] == Val){
return array[mid];
}else if (array[mid]
low =mid +1;
}else if(array[mid] >Val){
high = mid -1;
}
}
return -1; //数组种没有对应的值就返回-1
}



