java 算法 简单的二分查找

二分查找也叫半分查找针对的数据，必须是一个有序的数据集合

        int array[] = {1,2,3,4,5,6,7,8,9};
        int key = 7;    //需要查找的数据
        int result = biSearch(array, key);         //  查找到的数据下标

        System.out.println(result);


    private int biSearch(int[] array, int key) {
        int start = 0;     //起始下标
        int end = array.length-1;    // 结束下标
        int mid;    //中间值

        while (start <= end){     // 循环查找
            mid = (start + end) / 2;
            if (array[mid] > key){
                start = mid - 1;
            }else if (array[mid] < key){
                start = mid + 1;
            }else {
                return mid;
            }
        }
        return -1;     //没有找到
    }```