php实现的二分查找算法实例详解
程序员文章站
2022-03-06 20:37:23
...
这篇文章主要介绍了php实现的二分查找算法,结合具体实例形式分析了php二分查找算法的实现与使用技巧,涉及php数组判断、遍历、计算等相关操作,需要的朋友可以参考下
具体如下:
<?php $arr = array(4,58,11,34,88,45,32,54,63,78); function binary($arr,$bnum) { if(is_array($arr) && count($arr) > 0) { sort($arr); $start = 0; $end = count($arr)-1; $mid = -1; while($start <= $end) { $mid = floor( ($start+$end)/2 ); if($arr[$mid] == $bnum) { return $arr[$mid]; }else if($arr[$mid] < $bnum) { $start = $mid +1; }else if($arr[$mid] > $bnum) { $end = $mid - 1; } } return -1; } } $mm = binary($arr,32); print_r($mm);//输出32 ?>
相关推荐:
以上就是php实现的二分查找算法实例详解的详细内容,更多请关注其它相关文章!