二分查找算法的非递归方式和递归方式

非递归方式实现

/**
     * 二分查找非递归方式实现
     *
     * @param arr    要查找的数组
     * @param target 要查找的值
     * @return 找到返回target再数组中的索引值  没找到返回-1
     */

    public static int binarySearch(int[] arr, int target) {
        int left = 0;
        int right = arr.length - 1;
        int mid;
        while (left <= right) {
            mid = (left + right) / 2;
            if (target == arr[mid]) {
                return mid;
            }
            if (target < arr[mid]) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return -1;
    }

递归方式实现

/**
     * 二分查找递归的方式实现
     * @param arr 需要查找的数组
     * @param target 需要查找的数字
     * @param left  数组的左索引
     * @param right 数组的右索引
     * @return 找到返回下标  没有返回-1
     */

    public static int binarySearchRecur(int[] arr, int target, int left, int right) {

        if(left>right){
            return -1;
        }

        int mid = (left + right) / 2;
        if (target == arr[mid]) {
            return mid;
        }
        if (target < arr[mid]) {
           return binarySearchRecur(arr, target, left, mid - 1);
        } else {
           return binarySearchRecur(arr, target, mid + 1, right);
        }

    }