$array = array(1,2,3,4,11,12,124,1245);
//普通查找的方法
$res = Loop($array,12);
var_dump($res);
function Loop($arr,$v)
{
$num = 0;
$size = count($arr)-1;
for($i=0; $i<$size; $i++)
{
$num++;
if($v == $arr[$i]){
return $i ;
}
}
}
//二分法
$res = find($array,12);
var_dump($res);
function find($arr,$v)
{
$start = 0;
$end = count($arr) - 1;
while($start <= $end)
{
$index = intval(($start + $end) / 2);
if($v < $arr[$index])
{
$end = $index - 1;
}
elseif($v > $arr[$index])
{
$start = $index + 1;
}
else
{
return $index;
}
}
return -1;
}
