二分查找法（java实现）

最新推荐文章于 2019-10-20 18:41:19 发布

大数据玩家

最新推荐文章于 2019-10-20 18:41:19 发布

阅读量201

点赞数

分类专栏： java基础文章标签：二分查找

本文链接：https://blog.csdn.net/qq_23160237/article/details/87908497

版权

java基础专栏收录该内容

12 篇文章 0 订阅

订阅专栏

二分查找法作为一种常见的查找方法，将原本是线性时间提升到了对数时间范围，大大缩短了搜索时间，但它有一个前提，就是必须在有序数据中进行查找。

二分查找很好写，却很难写对，据统计只有10%的程序员可以写出没有bug的的二分查找代码。出错原因主要集中在判定条件和边界值的选择上，很容易就会导致越界或者死循环的情况。

以下不考虑重复值：

public int binarySearch(int[] arr,int target){
       int low = 0;
       int high = arr.length-1;
       while(low <= high){
            int middle = low + (high - low)/2;
            if (arr[middle] > target) {
                   high = middle - 1;
            }else if (arr[middle] < target) {
                   low = middle + 1;
            }else {
                   return middle;
            }
       }
       return -1;
}

附链接：https://blog.csdn.net/wbb_1216/article/details/59107942