Java进阶ch0 二分查找

二分查找，又称折半查找，要求待查找序列有序。

在array数组中查找值大小等于a，返回元素序号。

算法代码：

public static int biSearch(int []array, int a) {
    int lo = 0;
    int hi = array.length - 1;
    int mid;
    while(lo <= hi) {
        mid = (lo + hi) / 2;
        if (array[mid] == a) {
            return mid + 1;  //mid
        } else if (array[mid] < a) {  //从mid后一个位置向右查找
            lo = mid + 1;
        } else {  //从mid前一个位置向左查找
            hi = mid - 1;
        }
    }
    return -1; //未找到
}

说明：

if (array[mid] == a) {
    return mid + 1;  //mid
}

mid为索引（从0开始计数），mid+1为元素在数组中位置（从1开始计数）。

本文作者： Yao Zhu
发布时间： 2019-11-15
最后更新： 2019-12-08
本文链接： https://juoyo.github.io/posts/2bc8cec9.html
版权声明： 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处！

赏

谢谢你请我吃糖果

支付宝

微信