Java基本算法之二分查找算法

今天动力节点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