相思资源网 Design By www.200059.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程序设计有所帮助。
标签：
PHP,排序算法,查找算法
相思资源网 Design By www.200059.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
相思资源网 Design By www.200059.com
暂无PHP常用的排序和查找算法的评论...