php实现二分查找的方法：首先以数组中某个值为界；然后再递归进行查找，直到结束，代码为【if ($low
本教程操作环境：windows7系统、PHP5.6版，DELL G3电脑，该方法适用于所有品牌电脑。
php实现二分查找的方法：
思路：以数组中某个值为界，再递归进行查找，直到结束。
代码一
立即学习“PHP免费学习笔记（深入）”；
<?php
function find($array, $low, $high, $k){
if ($low <= $high){
$mid = intval(($low+$high)/2);
if ($array[$mid] == $k){
return $mid;
}elseif ($k < $array[$mid]){
return find($array, $low, $mid-1, $k);
}else{
return find($array, $mid+1, $high, $k);
}
}
die('Not have...');
}
//test
$array = array(2,4,3,5);
$n = count($array);
$r = find($array,0,$n,5)1、想最后的临界情况：第13行，return false果然是写在这里，我没有想错
2、die的用法：第13行，die终结程序
相关视频推荐：PHP编程从入门到精通
以上就是php如何实现二分查找的详细内容，更多请关注php中文网其它相关文章！
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告
收藏
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
1118
