脚本宝典收集整理的这篇文章主要介绍了PHP基于二分法实现数组查找功能示例【循环与递归算法】，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

本文实例讲述了PHP基于二分法实现数组查找功能。分享给大家供大家参考，具体如下：

二分法。分别使用while循环的方法和递归调用的方法。

<PRe class="brush:PHp;"> $high) {// 先判断结束条件 return -1; } $i = intval(($high + $low)/2); if ($arr[$i] > $v){ return bseArch_r($v,$i-1);// 递归 } else if ($arr[$i] < $v){="" return="" bsearch_r($v,$i+1,$high);="" }="" else="" {="" return="" $i;="" }="" }="" echo="" bsearch_r(1,count($arr)-1);//="" 0="" echo="">

---

'; echo bsearch_r(14,count($arr)-1);// -1 echo '

---

'; // while循环 function bsearch($v,$arr){ $low = 0; $high = count($arr)-1;// 使用下标，注意减去1 // 注意凡是使用到while的时候，一定要防备无限循环的时候，注意终止循环的判断。 while($low <= $high){//=""><=$high，这个等于号必须有。 $i="intval(($high" +="" $low)/2);="" if="" ($arr[$i]=""> $v){ $high = $i-1; } else if ($arr[$i] < $v){="" $low="$i+1;" }="" else="" {="" return="" $i;="" }="" }="" return="" -1;//="" 找不到的时候返回-1="" }="" echo="" bsearch(13,$arr);//="" 5="" echo="">

---

'; echo bsearch(14,$arr);// -1

脚本宝典总结

以上是脚本宝典为你收集整理的PHP基于二分法实现数组查找功能示例【循环与递归算法】全部内容，希望文章能够帮你解决PHP基于二分法实现数组查找功能示例【循环与递归算法】所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。