实现一个简易的二分查找,查找一个有序数组

二分查找,前提是一个有序数组,原理很简单 如图:先找出数组中间
的数,与你需要查找的数进行比较，如果比中间数小（如图）就区左半部分的中间数在与需要查找的数进行比较（需要递归），直到找到为止。相反如果比中间数大就取右半部分的中间数进行比较…

代码

 public static void main(String[] args) {
        int arr[] = {1,2,3,4,5,6,7,8};
        int search = search(arr, 8);
        System.out.println(search);
    }


    public static int  search(int arr[],int value){
        int max = arr.length;
        int min = 0;
        int i = binarySearch(arr, max, min, value);
        return i;
    }

    public  static int  binarySearch(int arr[],int max,int min,int value){
        for (int i=0;i<arr.length;i++){
            int b= (max + min) / 2;
            if (value == arr[b]){
                return arr[b];
            }
            if (b >= arr.length+1 || b <=0){
                return -1;
            }
            return  binarySearch(arr,b,min,value); //递归
        }
        return -1;
    }