二分搜索

最新推荐文章于 2023-01-07 20:29:55 发布

转载最新推荐文章于 2023-01-07 20:29:55 发布 · 427 阅读

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

48 篇文章

订阅专栏

本文深入解析了C++二分查找算法的核心原理、实现细节及应用实例，旨在帮助开发者掌握这一高效搜索技巧。

int binarySearch(int x[], int n, int t)
{
    int l = 0, u = n - 1, m;

    if(x[l] == t) return l;
    if(x[u] == t) return u;

    while (l <= u)
    {
        m = l + (u - l) / 2;
        if (x[m] == t)
            return m;
        if (x[m] < t)
            l = m + 1;
        else
            u = m - 1;
    }
    return -1;
}