public class search {

    public static void main(String[] args) {
        // 定义数组
        int[] arr = { 18, 52, 7, 44, 16, 68, 92, 35, 50 };
        int search = 51;
        boolean find = false; // 找到则为true 没找到则为false
        // 在数组中搜索元素
        // 如果找到，打印出该元素在数组中的下标
        // 如果找不到，打印出-1

        for (int i = 0; i < arr.length; i++) {
            if (search == arr[i]) {
                System.out.println(i);
                find = true;
                break;
            }
        }
        // 判断是否找到，如果没找到，则输出-1
        if (!find) {
            System.out.println(-1);
        }
    }

}

public class Search1 {

    public static void main(String[] args) {
        // 定义数组(已经按照从小到大排序好了)
        int[] arr = { 7, 16, 18, 35, 44, 50, 52, 68, 92 };
        int search = 44;
        boolean find = false; // 找到则为true 没找到则为false
        // 在数组中搜索元素
        // 如果找到，打印出该元素在数组中的下标
        // 如果找不到，打印出-1
        // 定义左边界和右边界
        int min = 0;
        int max = arr.length - 1;
        // 循环，不断从min和max的中间搜索
        do {
            int test = (max + min) / 2;
            if (arr[test] == search) { // 找到了
                System.out.println(test);
                find = true;
                break;
            } else if (arr[test] > search) { // 在左边继续搜索
                max = test - 1;
            } else { // 在右边继续搜索
                min = test + 1;
            }
            // 找不到，退出循环的条件
            if (min > max) {
                break;
            }
        } while (true);
        // 判断是否找到，找不到则需要输出-1
        if (!find) {
            System.out.println(-1);
        }
    }
}