二分查找法

二分查找法

注：只能有序数组才可以用二分法。

 public static void main(String[] args) {
       //定义一个有序数组
        int[] arr = {12,34,43,56,78,96,100,101,123};

        int target = 50;//int target = 96;

        //定义出三个箭头所表示的索引值.
        int min = 0;
        int max = arr.length - 1;
        int middle;

        int targetIndex = -1;
        int count = 0;
        //当min的值小于max的值的时候,证明数据还有找到的可能性,所以继续寻找.
        while (min <= max) {
            count++;
            //每次循环一进来,先计算middle的中间索引值.
            middle = (min + max) / 2;  //int / int结果没有小数.
            if (target > arr[middle]) {
                min = middle + 1;
            } else if (target < arr[middle]) {
                max = middle - 1;
            } else {
                targetIndex = middle;
                break;
            }
        }

        //当while循环结束了,min>max,证明要查找的数据没有.
        if (targetIndex == -1) {
            System.out.println("您要查询的数据" + target + "在数组中不存在.");
            System.out.println("总计查询了" + count + "次.");
        } else {
            System.out.println("您要查询的数据" + target + "在数组中的索引是" + targetIndex);
            System.out.println("总计查询了" + count + "次.");
        }
    }
}

运行结果：