function binary(&$arr,$low,$top,$target){
while($low <= $top){ $mid = floor(($low+$top)/2); echo $mid."<br>"; if($arr[$mid]==$target){ return $arr[$mid];
}elseif($arr[$mid]<$target){ $low = $mid+1;
}else{ $top = $mid-1;
}
} return -1;
}function binaryRecursive(&$arr,$low,$top,$target){
if($low<=$top){ $mid = floor(($low+$top)/2); if($mid==$target){ return $arr[$mid];
}elseif($arr[$mid]<$target){ return binaryRecursive($arr,$mid+1,$top,$target);
}else{ return binaryRecursive($arr,$low,$top-1,$target);
}
}else{ return -1;
}
}注意：二分查找的前提是数组有序排列
以上就是php 实现二分查找实例代码的详细内容，更多请关注php中文网其它相关文章！
声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn核实处理。
上一篇：详解php 二分查找
下一篇：php 递归与非递归实现的二分查找实例代码
