java学习笔记七（折半查找）

package com0712;

//使用二分法从一组数中找出目标数字

public class Test4 {
    public static void main(String[] args) {
        int[] a = new int[]{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15};
        int low = 0;
        int high = a.length - 1;
        int b = 17;
        while (low <= high) {
            int middle = (high + low) / 2;
            if (b == a[middle]) {
                System.out.println("找到改数字了");
                break;
            } else if (b > a[middle]) {
                low = middle + 1;
            } else if (b < a[middle]) {
                high = middle - 1;
            }
        }
    }

}