Java用递归法和循环实现二分法查找

最新推荐文章于 2022-02-12 12:23:15 发布

爱听歌的草丛

最新推荐文章于 2022-02-12 12:23:15 发布

阅读量185

点赞数 1

文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/sulixu/article/details/119920928

版权

本文详细介绍了如何使用Java编程语言通过递归和循环两种方法实现二分查找算法。二分查找是一种在有序数组中查找特定元素的有效方法。递归法将问题分解为更小的部分，而循环法则利用迭代来达到相同的目标。这两种方法各有优缺点，理解它们的工作原理对于提升Java程序员的算法能力至关重要。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class BinarySearch {
    public static void main(String[] args) {
        int arr[] = {1,2,3,4,5,6,7,8,9};
        int target = 5;
        int index = binSearch(arr,target);
        System.out.println(index);
        int low = 0;
        int high = arr.length - 1;
        int index2 = binarySearch(arr,target,low,high);
        System.out.println(index2);
    }

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

    private static int binarySearch(int array[],int target,int low,int high){
        System.out.println("low" + low);
        System.out.println("high" + high);
        if(low > high){
            return -1;
        }

        int mid = (low + high) / 2;
        if(target > array[mid]){
            return binarySearch(array,target,mid + 1,high);
        }else if(target < array[mid]){
            return binarySearch(array,target,low,mid - 1);
        }else {
            return mid;
        }
    }
}