【数组】 二分法查找

适用范围:适用于数据量较大时
注意点:已经大小排序好的数组

使用binarySearch方法

1. 导包: import static java.util.Arrays.binarySearch;
2. 调勇方法:binarySearch(要搜索的数组名,要查询的数据 );

例:

import static java.util.Arrays.binarySearch;

//二分查找只适用于已经安装大小排序好的数组
public class 二分查找 {
    public static void main(String[] args) {
        //随便写个排好序的数组
        int[] arr = {1, 2, 3, 4, 55, 66, 777, 888, 9999};
        //要查找索引值的数据
        int findNum = 777;
        //调用二分查找方法，导入数组和要查找的值
        int result = binarySearch(arr, 777);
        //打印结果
        System.out.println(result);
    }
}

使用基础逻辑命令实现二分法查询

思想:
确定该区间的中间位置K
将查找的值T与array[k]比较。
若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。

public class 二分查找手打版 {
    public static void main(String[] args) {
        //定义排好序的数组
        int[] arr = {11, 22, 33, 44, 55, 66, 77, 88, 99};
        //调用方法,传递要找的数值和数组,接受索引值
        int index = doSome(66, arr);
        //打印索引值
        System.out.println(index);
    }

    private static int doSome(int num, int[] arr) {
        int min = 0;
        int max = arr.length - 1;
        while (true) {
            //因为中间值每一轮都会变化,所以要定义在方法内
            int mid = (min + max) / 2;
            //如果要查找的值在索引中间的左边,说明比中间值小;如果在右边,说明比中间值大
            if (num < arr[mid]) {
                //赋值,因为比中间数小,所以中间(索引-1)对应的值就是最大值
                max = mid - 1;
            } else if (num > arr[mid]) {
                //赋值,因为比中间数大,所以中间(索引+1)对应的值就是最小值
                min = mid + 1;
            } else {
                return mid;
            }
        }
    }
}