当前所在位置: 首页 > 资讯 >

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

2023-08-03 01:26:48来源:互联网

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

关键词:

上一篇:中国第13次北冰洋科考首个全部完成的作业项目产生
下一篇:最后一页