动力节点口口相传的Java黄埔军校
Java基本算法之二分查找算法
2019-09-06 来源:动力节点

  

今天动力节点java培训机构小编为大家分享Java基本算法之二分查找算法,希望此文能够帮助到正在学习java的小伙伴们,下面就随小编一起看看Java基本算法之二分查找算法吧。


java二分查找算法


  每次查找取数组中位数的值进行比较,


  如果目标值值大于中位数的值,则截取中位数右侧的数组再次进行二分查找


  如果目标值小于中位数的值,则截取中位数左侧的数组再次进行二分查找


  直到找到相对应的中位数才终止查找算法。


  即每经过一次比较,查找范围就缩小一半。



  while循环实现二分查找


 private static int binSearch(int array[], int value){   int start=0;

        int end =array.length-1;

        int middle;


        while(start<=end){

            middle = (end-start)/2+start;

            if(array[middle] < value){

                start = middle+1;

            }else if (array[middle]>value){

                end = middle-1;

            }else{

                return middle;

            }

        }


        return -1;

    }



  递归实现二分查找算法


private static int binSearch(int array[],int start,int end,int value){

        int middle = (end-start)/2+start;

        if(array[middle]==value){

            return middle;

        }


        if(start>=end){

            return -1;

        } else if (array[middle]>value){

            return binSearch(array,start,middle-1,value);

        }else {

            return binSearch(array,middle+1,end,value);

        }


    }



  main方法中调用


  public static void main(String[] args) {

        int array[] ={1,2,3,4,5};

        System.out.println("args = [" + binSearch(array,0,array.length-1,3) + "]");

    }



  注意事项


  要求进行查找的数组必须是有序数组


以上就是动力节点java培训机构小编为大家分享的“Java基本算法及二分查找算法”的内容,希望对大家有帮助,如有疑问,请在线咨询,有专业老师随时为你服务。


相关免费视频教程推荐


java入门教程下载——二分查找:http://www.bjpowernode.com/xiazai/2533.html


开班信息

同类文章

微信搜索“动力节点Java学院“或扫二维码

关注官方微信免费领学习资料

动力节点Java培训机构,行业口碑最好的Java培训机构。

立即抢名额