php实现二分查找

最近面试，有面试官问道了二分查找，我个人觉得二分查找在实际的项目中根本没有用，但是既然有问道了就整理了一下：

其输入是一个有序的元素列表（必须是有序的），如果查找的元素包含在列表中，二分查找返回其位置，否则返回-1

function binaryRecursive($arr,$low,$top,$target){

if($low<=$top){

$mid = floor(($low+$top)/2);

if($arr[$mid] == $target){

return $mid;

}elseif($arr[$mid]<$target){

return binaryRecursive($arr,$mid+1,$top,$target);

}else{

return binaryRecursive($arr,$low,$mid-1,$target);

}

}else{

return -1;

}

}

$arr = [1,2,3,4,5,6,7,8,9,10];

$result = binaryRecursive($arr,0,sizeof($arr),10);

echo $result;die;