PHP实现的二分查找算法实例分析讲解

内容导读

收集整理的这篇技术教程文章主要介绍了PHP实现的二分查找算法实例分析讲解，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2036字，纯文字阅读大概需要3分钟。

内容图文

这篇文章主要介绍了PHP实现的二分查找算法,结合实例形式分析了二分查找算法的原理与循环、递归等实现技巧,需要的朋友可以参考下

本文实例讲述了PHP实现的二分查找算法。分享给大家供大家参考，具体如下：

二分查找法需要数组是一个有序的数组

假设我们的数组是一个递增的数组，首先我们需要找到数组的中间位置.

一。要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。
二。如果中间值大于我们的给定值，说明我们的值在中间位置之前，此时需要再次二分，因为在中间之前，所以我们需要变的值是结束位置的值，此时结束位置的值应该是我们此时的中间位置。
三。反之，如果中间值小于我们给定的值，那么说明给定值在中间位置之后，此时需要再次将后一部分的值进行二分，因为在中间值之后，所以我们需要改变的值是开始位置的值，此时开始位置的值应该是我们此时的中间位置，直到我们找到指定值。
四。或者中间值等于最初的起始位置，或结束位置（此时说明给定值未找到），下面我们来用代码实现~

//循环实现function getValue($num,$arr){//查找数组的中间位置$length=count($arr);$start=0;$end=$length;$middle=floor(($start+$end)/2);//循环判断while($start>$end-1){if($arr[middle]==$num){return middle+1;}elseif($arr[middle]<$num){//如果当前要查找的值比当前数组的中间值还要打，那么意味着该值在数组的后半段//所以起始位置变成当前的middle的值，end位置不变。$start=$middle;$middle=floor(($start+$end)/2);}else{//反之$end=$middle;$middle=floor(($start+$end)/2);}}return false;}

//循环实现function getValue($num,$arr){//查找数组的中间位置$length=count($arr);$start=0;$end=$length;$middle=floor(($start+$end)/2);//循环判断while($start>$end-1){if($arr[middle]==$num){return middle+1;}elseif($arr[middle]<$num){//如果当前要查找的值比当前数组的中间值还要打，那么意味着该值在数组的后半段//所以起始位置变成当前的middle的值，end位置不变。$start=$middle;$middle=floor(($start+$end)/2);}else{//反之$end=$middle;$middle=floor(($start+$end)/2);}}return false;}

您可能感兴趣的文章:

PHP实现的折半查找算法示例讲解

PHP实现的字符串匹配算法示例

PHP实现的最大正向匹配算法示例讲解

以上就是PHP实现的二分查找算法实例分析讲解的详细内容，更多请关注Gxl网其它相关文章！

内容总结

以上是为您收集整理的PHP实现的二分查找算法实例分析讲解全部内容，希望文章能够帮你解决PHP实现的二分查找算法实例分析讲解所遇到的程序开发问题。 如果觉得技术教程内容还不错，欢迎将网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。