2022年01月19日发布php实现二分查找

大家好，今日小科来聊聊一篇关于2022年01月19日整理发布：php如何实现二分查找的文章，现在让我们往下看看吧！

php二分搜索法的实现方法：首先，以数组中的某个值为边界；然后递归搜索，直到结束代码为[if($ low=$ high){ $ mid=int val($ low $ high)/2]；if($ array[$ mid]==$ k]).

用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行：模具终止程序。

这篇好文章是转载于：知行礼动