<?php
$arr=[0,1,2,3,4,5,6,7,8,9];
$min=0;
$max=sizeof($arr)-1;
$cen=0;
$n=3;
while($min<$max)
{
$cen=ceil(($max-$min)/2);
if($n<$arr[$cen]){
$max=$cen;
}else if($n>$arr[$cen])
{
$min=$cen;
}else{
print_r('在第'.$cen.'位');
break;
}
}
if($min>=$max)
{
print_r('该数字不在数组中');
}
?>