二分查找算法java 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，所以结果不能为类型），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二分查找算法java，

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

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

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

  <pre class="has">`//传入需要操作的数组和查找的数
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;

 
}`</pre>

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

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

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

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

  谢谢

  <pre class="has">` {__/} {__/}

              ( ·-·)                                          (·-· )
              / >------------------------------------------------< \
                       |      ☆                            |
                       |         ☆                         |
                       |  ★                                |
                       |         ☆                         |
                       |      ☆                            |
                       |                                   |
                       -------------------------------------`</pre>

  文章来源:https://blog.csdn.net/qq_41770939/article/details/79621356