二分查找法-JAVA源码

最新推荐文章于 2024-07-24 09:16:09 发布

wu_tree

最新推荐文章于 2024-07-24 09:16:09 发布

阅读量208

点赞数

分类专栏： java基础之旅数据结构和算法

本文链接：https://blog.csdn.net/shrimp_xx/article/details/89327456

版权

java基础之旅同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

数据结构和算法

3 篇文章 0 订阅

订阅专栏

以下是java.util.arrays，java源码的二分查找实现，使用的是循环，而不是递归，更好理解。

    private static int binarySearch(int[] a, int fromIndex, int toIndex,
                                     int key) {
        int low = fromIndex;
        int high = toIndex - 1;

        while (low <= high) {
            int mid = (low + high) >>> 1;
            int midVal = a[mid];

            if (midVal < key)
                low = mid + 1;
            else if (midVal > key)
                high = mid - 1;
            else
                return mid; // key found
        }
        return -(low + 1);  // key not found.
    }