PHP二分查找

二分查找算是一种比较快的查找方法，因为其前提是有序的的存储结构，所以每次查获找定位都可以淘汰当前一半的情况。

代码实现的大致思路是从一个有序（从小到大）数组，找到中间的元素，然后判断要查找的值是否相等，相等则找到，否则判断大小。

查找值小于中间值，则继续从第一个元素到中间值前一个元素，继续使用二分查找的方法定位。

如果查找值大于中间值，则是从中间值后一个元素到最后一个元素，继续使用二分查找的方式定位。

直到找到，或者最终只剩一个元素，依然不相等（没找到）

function binary_search($x, $arr)
{
    $len = count($arr);//获取数组元素个数
    $low = 0;//最下标
    $high = $len - 1;//最大下标
    while ($low <= $high) {//每次查找都会修改最小和最大下标，知道两个值相遇结束循环
        $middle = intval(($high + $low) / 2);//找到中间数组下标
        if ($x > $arr[$middle]) {
            $low = $middle + 1;//如果大于中间值，则该值可能在右边，最小下标修改为中间值+1
        } elseif ($x < $arr[$middle]) {
            $high = $middle - 1;//如果查找值小于中间值，则说明该值在中间值左边，修改最大下标值为中间值-1
        } else {
            return $middle;//如果正好中间值就是要找的值，直接返回该下标
        }
    }
    return -1;//没有找到
}

$arr = [1,2,4,5,6,8,11,15,20,30];
print_r($arr);
echo binary_search(5, $arr);