php二分查找算法 php实现的二分查找算法示例

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

php二分查找算法 php实现的二分查找算法示例

北京流浪儿   2021-03-24 我要评论
想了解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程序设计有所帮助。

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们