富贵资源网 Design By www.hznty.com
本文汇总了常见的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程序设计有所帮助。
富贵资源网 Design By www.hznty.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
免责声明:本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除!
富贵资源网 Design By www.hznty.com
暂无评论...