二分法查找

Posted 2020-07-28 InkYi

/**
 * 二分法查找
 * @author:InkYi
 * @time:2016年6月21日 - 上午11:00:07
 * @param arr 正序排列的有序数组
 * @param value 需要查找的值
 * @return 数组下标
 */
public static int binarySearch(int[] arr, int value) {
    int low = 0;// 查找的最低位
    int high = arr.length - 1;// 查找的最高位
    int mid = 0;// 中间位
    while (low <= high) {
        mid = (low + high) / 2;
        if (arr[mid] == value) {
            return mid;
        } else if (value < arr[mid]) {
            high = mid - 1;
        } else if (value > arr[mid]) {
            low = mid + 1;
        }
    }
    return -1;
}

重点就是根据当前比对的值，来确定下次查找的方向。