1.基础实现

package com.atguigu.search;
/**
 * 二分查找法
 * @author Dxkstart
 * @create 2021-10-13-14:57
 */
public class BinarySearch {
    public static void main(String[] args) {
        //注意：使用二分查找的前提是，该数组是有序的。
        int[] arr = {1,8,10,89,1000,1234};
        int resIndex = binarySearch(arr,0,arr.length - 1,1234);
        System.out.println("resIndex = " + resIndex);
    }
    //二分查找方法
    /**
     *
     * @param arr 数组
     * @param left 左边的索引
     * @param right 右边的索引
     * @param findVal 要查找的值
     * @return 如果找到就返回下标，没有找到就返回-1
     */
    public static int binarySearch(int[] arr,int left,int right,int findVal){
        //当left > right 时，说明递归整个数组，但是没有找到
        if (left > right){
            return -1;
        }
        int mid = (left + right) / 2;
        int midVal = arr[mid];
        if (findVal > midVal){//需要向右递归
            return binarySearch(arr,mid + 1,right,findVal);
        }else if (findVal < midVal){//需要向左递归
            return binarySearch(arr,left,mid - 1,findVal);
        }else {//找到了
            return mid;
        }
    }
}