二分查找算法 php

<?php/** * 二分查找算法 (查找一个值在有序数组中的位置) * * @param array $arr 有序数组 * @param int $val 查找的数值 * @return int 查找值存在返回数组下标,不存在返回-1 */function binary_search($arr,$val){    $l = count($arr); //获得有序数组长度    $low = 0; //查找的起始位置，默认从数组的第一个数找起    $high = $l -1; //查找的结束位置    while($low <= $high)    {        $middle = floor(($low + $high) / 2);        if($arr[$middle] == $val) {            return $middle;        }elseif($arr[$middle] > $val) {            $high = $middle - 1;        }else{            $low = $middle + 1;        }    }    return -1;}//示例$arr = array(1,2,3,4,5,6,7,8,9,12,23,33,35,56,67,89,99);echo binary_search($arr,56);?>