算法：二分法查找

package com.atguigu;

public class Main {
    public static void main(String[] args) {
        //二分法查找
        //前提：所查找的数组必须有序
        int[] arr=new int[]{-98,-34,2,34,54,66,79,105,210,333};

        int dest=-3;
        int head=0;//初始的首索引
        int end=arr.length-1;
        
        boolean isFlag=true;
        while(head<=end){

            int middle=(head+end)/2;

            if(dest==arr[middle]){
                System.out.println("找到指定的元素，位置为"+middle);
                isFlag=false;
                break;
            }else if(arr[middle]>dest){
                end=middle-1;
            }else{
                head=middle+1;
            }
        }
        if(isFlag){
            System.out.println("很遗憾，没有找到");
        }

    }
}

原文链接:https://www.cnblogs.com/helloworld0903/p/11456552.html
如有疑问请与原作者联系

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有