二分查找法查找一个数，你get到了吗？

二分数查找法

今天就来介绍一下二分数查找法。来查找数组中的一个数的下标。二分数排序法对于数组有一定要求：需要数组前提是升序！

1.定义一个数组，和起始点（下标为0），终点（下标为arr.length-1）定义查找范围，在这里插入代码片求中间数下标。定义好想要查找的数字。
2.中间数比较。

public class erfenshuchazhao {
    public static void main(String[] args) {
        int[] arr = {3, 5, 12, 24, 57, 63, 70, 78, 100};
        int start = 0, end = arr.length - 1, X = 20;
        search1(arr,57);
    }
    // 循环 二分查找法--前提：数组升           序
    private static void search1(int[] arr, int X) {
        int start = 0, end = arr.length - 1, mid = (start + end) / 2;
        while (start <= end) {
            //和中间数比较
            if (X == arr[mid]) {
                System.out.println("找到了，下标是：" + mid);
                return;
            } else if (X > arr[mid]) {//区间在右边
                start = mid + 1;
            } else {//区间在左边
                end = mid - 1;
            }
            mid = (start + end) / 2;
        }
        System.out.println("找不到");
    }
}