Java 二分查找

本文主要是介绍Java 二分查找，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

public class Check {
    public static void main(String[] args) {
        int[] arry=new int[]{12,13,14,15,17,18,19,100};
        int index= erFenChaoZhao(arry,100);
        System.out.println(index==-1?"要查找的元素不存在":"要查找的元素的小标为"+index);
    }

    private static int erFenChaoZhao(int[] arry, int i) {
        int begin=0;
        int end =arry.length-1;
        while(begin<=end){
            if(arry[(begin+end)/2]==i){
                return (begin+end)/2;
            }else if(arry[(begin+end)/2]<i){
                begin=(begin+end)/2+1;
            }else {
                end=(begin+end)/2-1;
            }
        }
        return -1;
    }
}

二分查找的结束条件为开始开始查找元素的下标大于结束查找元素的下标

每次判断要查找的元素与中间的元素的相比大小，如果小于中间则改变结束查找元素的下标为中间元素的下标-1；如果
大于中间的元素的值，则改变开始查找元素的下标为中间元素的下标+1

这篇关于Java 二分查找的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！