您现在的位置: 首页>> 资讯 >> 正文

2022年01月19日整理发布:php如何实现二分查找

来源: 互联网

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中文网站

相关新闻
热情观赛 添彩盛会

一届精彩的体育盛会,观众也是重要组成部分。当观众和运动员在大运赛场