php二分搜索法的实现方法:首先,以数组中的某个值为边界;然后递归搜索,直到结束代码为[if($ low=$ high){ $ mid=int val($ low $ high)/2];if($ array[$ mid]==$ k]).
本教程操作环境:windows7系统,PHP 5.6版DELL G3电脑此方法适用于所有品牌的电脑。
(资料图)
用php实现二分搜索法的方法:
思路:递归搜索,直到以数组中某个值为边界结束。
代码一
?服务器端编程语言(Professional Hypertext Preprocessor的缩写)
函数find($array,$low,$high,$ k){ 0
if($ low=$ high){ 0
$ mid=int val(($ low $ high)/2);
if($ array[$ mid]==$ k){ 0
返回$ mid
}elseif ($k $array[$mid]){
return find($array,$low,$mid-1,$ k);
}else{
return find($array,$ mid $ 1,$high,$ k);
}
}
死亡("没有.");
}
//测试
$array=array(2,4,3,5);
$n=计数($ array);
$r=find($array,0,$n,5)1。想想最后一个危急情况:13号线,回假,就写在这里。我没想错。
2.模具的使用:第13行:模具终止程序。
相关视频推荐:PHP编程从入门到精通
以上就是php如何实现二分搜索法的细节!
来源:php中文网站