编程语言
首页 > 编程语言> > 二分查找算法

二分查找算法

作者:互联网

// 区间[l, r]被划分成[l, mid]和[mid + 1, r]时使用:
int bsearch_1(int l, int r)
{
    while (l < r)
    {
        int mid = l + r >> 1;
        if ("条件") r = mid;
        else l = mid + 1;
    }
    return l;
}
// 区间[l, r]被划分成[l, mid - 1]和[mid, r]时使用:
int bsearch_2(int l, int r)
{
    while (l < r)
    {
        int mid = l + r + 1>> 1;
        if ("条件") l = mid;
        else r = mid - 1;
    }
    return l;
}

由于l+r>>1 是向下取整

当区间只有两个数的时候,mid=1,bsearch_2造成死循环。

标签:二分,return,int,mid,while,算法,查找,bsearch,else
来源: https://blog.csdn.net/qq_47982709/article/details/119057269