php二分查找算法 php实现的二分查找算法示例
北京流浪儿 人气:0想了解php实现的二分查找算法示例的相关内容吗,北京流浪儿在本文为您仔细讲解php二分查找算法的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点: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程序设计有所帮助。
加载全部内容