java 数据结构之二分查找

最新推荐文章于 2022-04-28 17:24:20 发布

原创最新推荐文章于 2022-04-28 17:24:20 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

java 同时被 2 个专栏收录

100 篇文章

订阅专栏

数据结构与算法

4 篇文章

订阅专栏

本文详细介绍了如何手动实现二分查找算法，并将其与Java标准库中的binarySearch方法进行了对比。通过具体的代码示例，解释了算法的工作原理，包括如何确定中间元素、比较目标值以及调整搜索范围。

其实手动实现二分查找算法，跟java.util.Arrays中的binarySearch(int[] ,int key);的算法一样

只不过源码中是

mid = (low + up) >>> 1;

 public static int binarySearch(int[] array, int val) {
        int low = 0;
        int up = array.length - 1;
        int mid = 0;
        while (low < up) {//只要low小于up就可以一直折半
            mid = (low + up) >> 1;//相当于除以2
            if (array[mid] == val)//一开始就命中，直接返回
                return mid;
            else if (array[mid] < val)
                low = mid + 1;
            else
                up = mid - 1;
        }
        return -(low+1);//返回要插入的位置，不是下标
    }