二分查找

二分查找试用于有序数组

function select($arr, $m, $left, $right){
　　$mid = ceil(($left + $right) / 2);

　　//判断找不到的条件
　　if($mid >= $right){
　　　　die('找不到');

　　}
　　if($arr[$mid] === $m){
　　　　echo '找到了' . $mid;
　　}elseif($arr[$mid] > $m){
　　　　select($arr, $m, $left, $mid);
　　}else{
　　　　select($arr, $m, $mid, $right);
　　}
}
$arr = [1, 2, 3, 4, 5, 6];
select($arr, 4, 0, 4);