[PHP]代码$array = array(1,2,3,4,11,12,124,1245);
function found($array,$low,$hight,$k)
{
$index = intval(($low+$hight) / 2);
if($k == $array[$index])
{
return $index;
}elseif($k < $array[$index])
{
return found($array,$low,$index-1,$k);
}else{
return found($array,$index+1,$hight,$k);
}
}
echo found($array,0,$count,1245);
/**改进型不使用递归*/
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;
}
相关标签:php
本文原创发布php中文网,转载请注明出处,感谢您的尊重!