线性查找、二分查找（Java）

最新推荐文章于 2024-08-02 22:06:08 发布

牛+马=我

最新推荐文章于 2024-08-02 22:06:08 发布

阅读量90

点赞数

文章标签： java 后端学习

本文链接：https://blog.csdn.net/qq_57780419/article/details/123316576

版权

线性查找

String[] arr = new String[]{"宝宝","宝贝","my","姐姐","亲爱的"};
        String dest = "姐姐";//要查找的值
        boolean isFind = false;//定义是否找到的标识，方便未找到的时候输出
        for(int i=0;i<arr.length;i++) {
            if(dest.equals(arr[i])) {
                System.out.println("姐姐在第"+(i+1)+"个位置");
                isFind = true;
                break;
            }
        }
        if(!isFind) {
            System.out.println("未找到");
        }

二分查找

int[] arr = new int[] {-88,-56,-12,0,2,8,56,78,101};
        int dest = -56;//要查找的值
        int head = 0;//初始首索引
        int end = arr.length-1;//初始尾索引
        int index = 0;//初始索引值
        boolean isFind = false;
        
        while(head<=end) {
            index = (head+end)/2;
            if(arr[index]==dest) {
                System.out.println("找到了"+arr[index]);
                isFind = true;
                break;
            }else {
                if(dest>arr[index]) {
                    head = index+1;
                }
                else {
                    end = index-1;
                }
            }
        }
        if(!isFind) {
            System.out.println("未找到");
        }