
课程咨询: 400-996-5531 / 投诉建议: 400-111-8989
认真做教育 专心促就业
在昆明it培训中有给大家分享了php二分法查找算法窍门,二分法查找在高级点的开发是有很大用处的,当然在大公司找工作时都会有遇到面试题是这种问题了,下面在达内培训中课程看一篇关于二分法查找在php中实现窍门,具体的步骤代码如下所示:
It培训学校讲述二分法(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二分法查找算法窍门吗?点击昆明达内培训官网:http://km.tedu.cn