折半查找函数

二分查找算法解析

最新推荐文章于 2022-10-28 13:05:38 发布

原创最新推荐文章于 2022-10-28 13:05:38 发布 · 228 阅读

1 ·

CC 4.0 BY-SA版权

算法&设计模式专栏收录该内容

21 篇文章

订阅专栏

本文详细解析了二分查找算法的实现原理与代码细节。通过一个具体的 Java 方法示例介绍了如何在数组中进行高效查找，并提供了关键代码段落以便读者理解和学习。

private static int binarySearch(int[] a, int start, int len, int key) {
    int high = start + len, low = start - 1, guess;

    while (high - low > 1) {
        guess = (high + low) / 2;

        if (a[guess] < key)
            low = guess;
        else
            high = guess;
    }

    if (high == start + len)
        return ~(start + len);
    else if (a[high] == key)
        return high;
    else
        return ~high;
}