二分法(折半法)

二分法(折半法)

// 二分法的前提条件为数组已经排好序
int[] arr = {111,222,333,444,555,666,777,888,999};

int start = 0;    //记录开始的下标值
int end = arr.length - 1;    //记录结束下标值
int mid = (start + end) / 2;    //记录中间下标值
int key = 888;    //定义一个要查找的值
boolean ifFind = false;    //定义一个初始值用来判断能否找到key

while(start <= end){//若没有找到key值 start会>end,就会跳出循环
    if (key < arr[mid]) {//如果这个数字在左边
        end = mid - 1;    //就把结束的下标值往左半边移
    } else if (key > arr[mid]) {//如果这个数字在右边
        start = mid + 1    //就把开始的下标值往右半边移        
    } else {//在中间就说明找到了
        System.out.println("找到啦，对应的下标为" + mid);
        ifFind = true;    //这一句执行后，外面的if语句将不会被执行
        break;        //跳出循环
    }
    mid = (start + end) / 2;    //调整中心下标，重新循环
}
if (!ifFind) {    //若上面的 ifFind = true不执行，这if语句将成立
    System.out.println("臣妾找不到啊");
}