一个没有bug的二分查找算法

最新推荐文章于 2021-07-19 12:13:31 发布

原创最新推荐文章于 2021-07-19 12:13:31 发布 · 770 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#二分查找

数据结构与算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种高效的顺序数组搜索方法——二分查找算法。该算法通过不断将搜索区间减半来快速定位目标值的位置，避免了从头到尾遍历整个数组。文章提供了具体的实现代码，展示了如何在给定的数组中查找特定值。

二分查找算法

    //二分查找要针对顺序数组
    public static int search(int arr[],int value){

        int l = 0,r = arr.length;
        while(l<=r){
            //这样求得的mid值就不会出现溢出的问题,若写成int mid = (l + r) / 2;可能出现溢出
            int mid = l+(r-l)/2;
            if(arr[mid] == value)
                return mid;
            else if(value > arr[mid])
                l = mid + 1;
            else
                r = mid - 1;
        }
        //没有找到返回-1
        return -1;
    }