本文汇总了常见的php排序算法和查找,在进行算法设计的时候有不错的借鉴价值。现分享给大家供参考之用。具体如下:
<"找到了,下标为=$i"; $flag=true; //查询一次,如果多次就不要这个 break; } } if(!$flag){ echo "查无此数"; } } //调用二分查找 $arr=array(0,90,900,99990);//注意,一定要是有序的 binarySwarch($arr,90,0,count($arr)-1); //二分查找函数,它有一个前提,查找的数组必须是有序的 function binarySearch(&$arr,$findVal,$leftIndex,$rightIndex){ //如果$rightIndex < $leftIndex条件成立,说明没有这个数,则退出 if($rightIndex < $leftIndex){ echo "找不到该数"; return; } //首先找到中间这个数 round是出于如果出现小数,四舍五入 $middleIndex=round(($rightIndex+$leftIndex)/2); //如果大于则向后面找 if($findVal > $arr[$middleIndex]){ binarySearch($arr,$findVal,$middleIndex+1,$rightIndex); //如果小于中间数,则向前面找 }else if($findVal < $arr[$middleIndex]){ binarySearch($arr,$findVal,$leftIndex,$middleIndex-1); }else{ echo "找到这个数。下标是$middleIndex"; } } ?>
希望本文所述排序算法和查找算法实例对大家的php程序设计有所帮助。
标签:
PHP,排序算法,查找算法
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件!
如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
桃源资源网 Design By www.nqtax.com
暂无“PHP常用的排序和查找算法”评论...
P70系列延期,华为新旗舰将在下月发布
3月20日消息,近期博主@数码闲聊站 透露,原定三月份发布的华为新旗舰P70系列延期发布,预计4月份上市。
而博主@定焦数码 爆料,华为的P70系列在定位上已经超过了Mate60,成为了重要的旗舰系列之一。它肩负着重返影像领域顶尖的使命。那么这次P70会带来哪些令人惊艳的创新呢?
根据目前爆料的消息来看,华为P70系列将推出三个版本,其中P70和P70 Pro采用了三角形的摄像头模组设计,而P70 Art则采用了与上一代P60 Art相似的不规则形状设计。这样的外观是否好看见仁见智,但辨识度绝对拉满。