这篇文章主要介绍了php中二分法查找算法,结合实例形式总结分析了二分查找算法的原理与具体实现技巧,需要的朋友可以参考下
二分法查找在高级点的开发可能会用到了,当然在大公司找工作时都会有面试题是这种了,下面我们来看一篇关于二分法查找在php中实现方法,具体的细节如下所示.
二分法（dichotomie） 即一分为二的方法,设[a，b]为R的闭区间,逐次二分法就是造出如下的区间序列([an，bn]):a0=a，b0=b,且对任一自然数n,[an+1，bn+1]或者等于[an，cn],或者等于[cn，bn],其中cn表示[an，bn]的中点.
例子1:
header('Content-Type: text/html; charset=utf-8;');
$arr = array(2,33,22,1,323,321,28,36,90,123);
sort($arr);
//二分法查找
echo $index = binarySearch($arr,321);
function binarySearch($arr,$key){
$len = count($arr);
$mid = -1;
$start = 0;
$end = $len-1;
while($start<=$end){
$mid = (int)(($start+$end)/2);
echo $mid."\n";
if($arr[$mid] == $key){
return $mid;
}else if($arr[$mid] < $key){
$start = $mid+1;
}else if($arr[$mid] > $key){
$end = $mid-1;
}
}
}
立即学习“PHP免费学习笔记（深入）”；
例子2:
立即学习“PHP免费学习笔记（深入）”；
总结：以上就是本篇文的全部内容，希望能对大家的学习有所帮助。
相关推荐：
立即学习“PHP免费学习笔记（深入）”；
