算法通关村——透彻理解二分查找

word809

于 2023-11-06 10:57:38 发布

阅读量516

点赞数

CC 4.0 BY-SA版权

文章标签：算法 java 开发语言

本文链接：https://blog.youkuaiyun.com/weixin_59658516/article/details/134241767

本文介绍了如何使用循环和递归两种方法实现二分查找算法，并提供了Java代码示例。

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

二分查找可以用循环和递归的方法分别写出来，代码如下：

    /**
     * 用循环进行二分查找
     */
    public static int binarySearch(int[] array, int low, int high, int target) {
        while (low <= high) {
            //中位数
            int mid = low + ((high - low) << 1);
            if (array[mid] == target) {
                return mid;
            } else if (array[mid] < target) {
                low = mid + 1;
            } else {
                high = mid - 1;
            }
        }
        return -1;
    }

    /**
     * 用递归进行二分查找
     */
    public static int binarySearch1(int[] array, int low, int high, int target) {
        if (low <= high) {
            int mid = low + ((high - low) >> 1);
            if (array[mid] == target) {
                return mid;
            } else if (array[mid] < target) {
                return binarySearch1(array, mid + 1, high, target);
            } else {
                return binarySearch1(array, low, mid - 1, target);
            }
        }
        return -1;
    }