Java 算法之二分查找

    /**
     * 1.二分查找
     * <p>又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置
     * 的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，
     * 则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字
     * @param array 待查找有序结果集
     * @param a 目标查询数
     * @return
     */
    public static int biSearch(int[] array, int a){
        int lo = 0;
        int hi = array.length-1;
        int mid;
        while (lo <= hi) {
            mid = (lo+hi)/2;//中间位置
            if (array[mid] == a) {
                return mid;
            } else if(array[mid] < a) { //向右查找
                lo = mid+1;
            } else { //向左查找
                hi = mid-1;
            }
        }
        return -1;
    }

    @Test
    void algorithm_1() {
        int[] array = {1,2,3,4,5,6,7,8,9,10};
        int result = biSearch(array, 1);
        System.out.println(result);
    }