java算法——二分查找法

二分查找法是一种拥有非常高效的数据查找的算法，它的查找效率会随着数据的增长而增长。

         比如：你有一个 1-100 的数据。

         如果你使用普通的查找方式，你最多会查找100次，而如果数据是一千，一万的话，你可能就会查找一千，一万次

         所以普通的查找方式在开发中，是不怎么可取的。

         但如果使用二分查找法，那么效率便会大大增加。

       假如我要在1-100的数据中 找7；

               具体步骤如下：

                           1-100 的数据先将数据分成一分为二

                           第一次先分为 50，如果你要查询的数据在【50-100】区间了，则会在（50-100的范围查找）。

                           这里我们找查找的数据是7，所以我们要查询的数据实在【0-50】区间，则会在（0 - 50范围中查找）

                           第二次切分为 25，7在【0 - 25】区间，所以则会在（0-25范围中查找）

                           第三次切分12或13（接收类型为int，所以结果不能为double类型），7在【0 - 12】区间，则会在（0 - 12范围中查找）

                          第四次切分6，7在【6- 12】区间，则会在（6 - 12范围中查找）

                          第五次切分9 ，7在【6 - 9】区间，则会在（6 - 9范围中查找）

                          第六次切分 7或8， 7在【7 - 8】区间，则会在（7 - 8范围中查找）

                          那么，第七次的数据只有两个了，而我要找的数就是 7，

            由此案列我们可以看出，二分查找法，找 1-100 的数最多用的步骤为 7 步.

            所以我个人比较喜欢称它为七步查找法 

    下面为二分查找法的java代码实现

//传入需要操作的数组和查找的数
public Integer method(int[] array,int flag){

        //定义变量，记录数组第一个索引
        int lo = 0;

        //定义变量，记录数组最后一个索引
        int hi = array.length-1;

        //判断，如果数组中只有一个数据，则不需要使用二分查找    
        while(!(lo >= hi)){

          //首先将数组从中间切割，划分为两部分（第一部分比基准值小，第二部分比基准值大）
            int index = (lo + hi)/2;

            //定义变量，赋值为基准值
            int number = array[index];

             //判断，如果查找的数等于当前数
            if(flag == number){

                //则返回该数的索引
                return index;

        //如果传入的数小于当前数
        }else if(flag < number){

            //则将最大索引折半递减查询数据 
            hi = index - 1;

        }else{

            //反之，则将最小索引于基准处递增查询数据
            lo = index + 1;

        }

    }

    //如果没有找到数据，则返回 null
    return null;
 
}

对不起  之前由于我个人的疏忽   造成了代码的一些问题  在此对大家表示歉意    同时感谢指出问题的大佬 

注：在使用二分查找法之前，需先将数组进行排序，否则二分查找法无法实现。

 以上是笔者对于二分查找法的理解。

 如有不妥之处，还望各位大佬指出

   谢谢

                  {\__/}                                          {\__/}
                  ( ·-·)                                          (·-· )
                  / >------------------------------------------------< \
                           |      ☆                            |
                           |         ☆                         |
                           |  ★                                |
                           |         ☆                         |
                           |      ☆                            |
                           |                                   |
                           -------------------------------------

      如有兴趣，可以关注我的公众号：