xml地图|网站地图|网站标签 [设为首页] [加入收藏]

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

来源:http://www.ccidsi.com 作者:最新解决方案 人气:59 发布时间:2019-07-31
摘要:本文实例汇报了php达成的二分查找算法。分享给我们供大家仿照效法,具体如下: 本文实例呈报了php中二分法查找算法完成情势。分享给大家供大家参谋,具体如下: 正文实例汇报了

本文实例汇报了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中贯彻方式,具体的细节如下所示.

binarySearch

越来越多关于PHP相关内容感兴趣的读者可查看本站专项论题:《PHP数据结构与算法教程》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法计算》、《php mysql数据库操作入门教程》及《php常见数据库操作技术汇总》

二分法(dichotomie) 即一分为二的办法,设[a,b]为揽胜极光的闭区间,逐次二分法正是造出如下的区间体系([an,bn]):a0=a,b0=b,且对任一自然数n,[an 1,bn 1]要么等于[an,cn],恐怕等于[cn,bn],其中cn表示[an,bn]的中点.

二分查找选用的点子对比易于精晓,以数组为例:

期待本文所述对大家PHP程序设计具有援助。

例子1:

① 先取数组中间的值floor((low top)/2),

本文由68399皇家赌场发布于最新解决方案,转载请注明出处:php实现的二分查找算法示例,PHP二分查找算法示

关键词: 68399皇家赌场

最火资讯