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

标签：二分,下标,begin,Java,int,元素,查找,end,arry
来源： https://blog.csdn.net/qq_45858803/article/details/121473432