PHP 实现二分查找

PHP循环实现二分查找

function search($search, $arr)
{
    $start = 0;
    $length = count($arr);
    while($start < $length - 1 && in_array($search,$arr))
    {
        $mid =  floor(($start+$length)/2);
        if($arr[$mid] == $search){
            return $mid;
        } else if ($arr[$mid] < $search){
            $start = $mid + 1;
        } else if ($arr[$mid] > $search){
            $length = $mid - 1;
        }
    }
    return false;
}

本作品采用《CC 协议》，转载必须注明作者和本文链接