二分法查找 、 折半查找 java

import java.util.Scanner;

public class Test1 {
    public static void main(String[] args) {
        int[] a = { 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 };
        System.out.println("请输入要查询数字");
        int b = new Scanner(System.in).nextInt();
        int lo = 0, hi = a.length - 1, mid = 0, n;
        do {
            if (hi < lo) {
                System.out.println("亲！你想要找的数字没有！");
                break;
            }
            mid = (lo + hi) / 2;
            if (b > a[mid]) {
                lo = mid + 1;
            } else if (b < a[mid]) {
                hi = mid - 1;
            } else {
                System.out.println("你要找的" + b + ",在数组下标的" + mid);
                break;
            }
        } while (true);   //死循环
    }
}