二分查找（Java）

最新推荐文章于 2024-11-03 11:01:20 发布

小黄花er

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量73

点赞数

分类专栏：数据结构Java 文章标签： java 蓝桥杯算法

本文链接：https://blog.csdn.net/weixin_43817702/article/details/121822283

版权

数据结构Java 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

package search;

public class ErfenSearch {


    public static void main(String[] args) {
        // 二分查找的前提数组必须有序
        int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9};
        erfenSearch(array, 2);
    }

    public static void erfenSearch(int[] a, int n) {
        int min = 0;
        int max = a.length - 1;
        while (min <= max) {
            int mid = (min + max) / 2;
            if (a[mid] == n) {
                System.out.println("查找成功");
                return;
            }
            if (a[mid] < n) {
                min = mid + 1;
            }
            if (a[mid] > n) {
                max = mid - 1;
            }
        }
        System.out.println("查找失败");
    }
}