使用二分查找的前提为该数组有序！
思路分析：
先确定该数组的中间下标 mid = （left+right）/2然后让需要查找到数findVal与mid比较 finaVal>mid,说明查找的数在mid的右边，因此需要递归向右查找finaVal=mid,说明找到，返回即可finaVal<mid,说明查找的数在mid的左边，因此需要递归向左查找 什么时候结束递归？ 找到就结束递归完整个数组，仍然没有找到findVal，也需要结束递归当left>right，也需要退出递归 public class Demo { public static void main(String[] args) { int arr[] = {1,8,10,89,1000,1234}; int index = BinarySearch(arr,0,arr.length-1,9); System.out.println(index); } public static int BinarySearch(int[] arr,int left,int right,int findVal){ while (left<=right){ int mid = (left+right)/2; int midVal = arr[mid]; if(findVal == midVal){ return mid; }else if (findVal > midVal){ return BinarySearch(arr,mid+1,right,findVal); }else{ return BinarySearch(arr,left,mid-1,findVal); } } return -1; } }