本文实例讲述了PHP二分查找算法。分享给大家供大家参考,具体如下:
binarySearch
二分查找采用的方法比较容易理解,以数组为例:
间的值floor((low+top)/2),
一个位置,继续第一步的操作;若比中间值小,则将尾值替换为中间位置上一个位置,继续第一步操作
比如从1,3,9,23,54 中查找数字23, 首位置为0, 尾位置为4,中间位置就为2 值为9,比23小,则首位置更新为2+1即3;那么接下来中间位置就为(3+4)/2=3,值为23,比较相等即找到 更多关于PHP相关内容感兴趣的读者可查看本站专题:《》、《》、《》、《》、《》、《》、《》、《》、《》、《》、及《PHP常见数据库操作技巧汇总》 希望本文所述对大家PHP程序设计有所帮助。
";
if($arr[$mid]==$target){
return $arr[$mid];
}elseif($arr[$mid]<$target){
$low = $mid+1;
}else{
$top = $mid-1;
}
}
return -1;
}