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


Posted in PHP onJune 20, 2017

本文实例讲述了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程序设计有所帮助。

PHP 相关文章推荐
实现 win2003 下 mysql 数据库每天自动备份
Dec 06 PHP
CakePHP去除默认显示的标题及图标的方法
Oct 22 PHP
PHP抓屏函数实现屏幕快照代码分享
Jan 02 PHP
将酷狗krc歌词解析并转换为lrc歌词php源码
Jun 20 PHP
Laravel框架学习笔记(一)环境搭建
Oct 15 PHP
全面了解PHP中的全局变量
Jun 17 PHP
CI框架中类的自动加载问题分析
Nov 21 PHP
PHP面向对象学习之parent::关键字
Jan 18 PHP
thinkPHP5.0框架API优化后的友好性分析
Mar 17 PHP
在php7中MongoDB实现模糊查询的方法详解
May 03 PHP
实例讲解通过​PHP创建数据库
Jan 20 PHP
PHP标准库 (SPL)――Countable用法示例
Jun 05 PHP
创建无限极分类树型结构的简单方法
Jun 20 #PHP
PHP实现的简单排列组合算法应用示例
Jun 20 #PHP
php提交表单时保留多个空格及换行的文本样式的方法
Jun 20 #PHP
PHP中模糊查询并关联三个select框
Jun 19 #PHP
在laravel中使用Symfony的Crawler组件分析HTML
Jun 19 #PHP
Laravel给生产环境添加监听事件(SQL日志监听)
Jun 19 #PHP
Yii 2.0自带的验证码使用经验分享
Jun 19 #PHP
You might like
异世界新番又来了,同样是从零开始,男主的年龄降到5岁
2020/04/09 日漫
某大型网络公司应聘时的笔试题目附答案
2008/03/27 PHP
PHP 返回13位时间戳的实现代码
2016/05/13 PHP
PHP实现超简单的SSL加密解密、验证及签名的方法示例
2017/08/28 PHP
Laravel实现短信注册的示例代码
2018/05/29 PHP
在JavaScript中构建ArrayList示例代码
2014/09/17 Javascript
jQuery中removeData()方法用法实例
2014/12/27 Javascript
jquery实现列表上下移动功能
2016/02/25 Javascript
Angular2 Service实现简单音乐播放器服务
2017/02/24 Javascript
基于JS实现仿百度百家主页的轮播图效果
2017/03/06 Javascript
JavaScript实现的商品抢购倒计时功能示例
2017/04/17 Javascript
教你5分钟学会用requirejs(必看篇)
2017/07/25 Javascript
老生常谈ES6中的类
2017/07/31 Javascript
JS数组交集、并集、差集的示例代码
2017/08/23 Javascript
javascript实现QQ空间相册展示源码
2017/12/12 Javascript
JavaScript中Object基础内部方法图
2018/02/05 Javascript
layer弹出的iframe层在执行完毕后关闭当前弹出层的方法
2018/08/17 Javascript
vue绑定事件后获取绑定事件中的this方法
2018/09/15 Javascript
详解Axios 如何取消已发送的请求
2018/10/20 Javascript
详解小程序如何避免多次点击,重复触发事件
2019/04/08 Javascript
vue实现移动端轻量日期组件不依赖第三方库的方法
2019/04/28 Javascript
原生JS实现多条件筛选
2020/08/19 Javascript
[03:06]2018年度CS GO最具人气解说-完美盛典
2018/12/16 DOTA
python文本数据相似度的度量
2018/03/12 Python
python实现跨excel的工作表sheet之间的复制方法
2018/05/03 Python
Python使用plt.boxplot() 参数绘制箱线图
2020/06/04 Python
日本最大的购物网站乐天市场国际版:Rakuten Global Market(支持中文)
2020/02/03 全球购物
营销与策划专业毕业生求职信
2013/11/01 职场文书
电子商务网站的创业计划书
2014/01/05 职场文书
公司营业员的自我评价
2014/03/04 职场文书
4s店活动策划方案
2014/08/25 职场文书
2014最新房贷收入证明范本
2014/09/12 职场文书
上班时间打瞌睡检讨书
2014/09/26 职场文书
Python深度学习之Pytorch初步使用
2021/05/20 Python
java设计模式--建造者模式详解
2021/07/21 Java/Android
Python中生成随机数据安全性、多功能性、用途和速度方面进行比较
2022/04/14 Python