php 二分查找（注意要查找的数组必需是索引数组并且表中关键字按照有序排列 （正序））

代码如下：

// 二分查找
public function PointSeach($arr,$number)
{
    // 非数组或者数组为空，直接返回-1
    if (!is_array($arr) || empty($arr)) {
        return -1;
    }
    // 初始变量值
    $len = count($arr);
    $lower = 0;
    $high = $len - 1;
    // 最低点比最高点大就退出
    while ($lower <= $high) {
        // 以中间点作为参照点比较
        $middle = intval(($lower + $high) / 2);
        if ($arr[$middle] > $number) {
            // 查找数比参照点小，舍去右边
            $high = $middle - 1;
        } else if ($arr[$middle] < $number) {
            // 查找数比参照点大，舍去左边
            $lower = $middle + 1;
        } else {
            // 查找数与参照点相等，则找到返回
            return $arr[$middle];
        }
    }
    // 未找到，返回-1
    return -1;
}

php 二分查找（注意要查找的数组必需是索引数组并且表中关键字按照有序排列 （正序））

原文：https://www.cnblogs.com/bkyu/p/11055857.html