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 相关文章推荐
一个程序下载的管理程序(一)
Oct 09 PHP
php图片验证码代码
Mar 27 PHP
php中修改浏览器的User-Agent来伪装你的浏览器和操作系统
Jul 29 PHP
header跳转和include包含问题详解
Sep 08 PHP
采用header定义为文件然后readfile下载(隐藏下载地址)
Jan 31 PHP
PHP遍历文件夹与文件类及处理类用法实例
Sep 23 PHP
PHP实现带重试功能的curl连接示例
Jul 28 PHP
Yii框架实现多数据库配置和操作的方法
May 25 PHP
PHP实现的简单组词算法示例
Apr 10 PHP
php多进程模拟并发事务产生的问题小结
Dec 07 PHP
PHP正则之正向预查与反向预查讲解与实例
Apr 06 PHP
基于PHP实现用户登录注册功能的详细教程
Aug 04 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
PHP上传Excel文件导入数据到MySQL数据库示例
2016/10/25 PHP
php 截取中英文混合字符串的方法
2018/05/31 PHP
JS控制表格隔行变色
2006/06/26 Javascript
Jquery实战_读书笔记2 选择器
2010/01/22 Javascript
javascript中的关于类型转换的性能优化
2010/12/14 Javascript
js setTimeout 参数传递使用介绍
2013/08/13 Javascript
js获取浏览器基本信息大全
2014/11/27 Javascript
高性能JavaScript模板引擎实现原理详解
2015/02/05 Javascript
jQuery+AJAX实现网页无刷新上传
2015/02/22 Javascript
jQuery实现平滑滚动到指定锚点的方法
2015/03/20 Javascript
Bootstrap源码解读排版(1)
2016/12/23 Javascript
从零开始学习Node.js系列教程四:多页面实现的数学运算示例
2017/04/13 Javascript
jquery基于layui实现二级联动下拉选择(省份城市选择)
2017/06/20 jQuery
基于jQuery实现的Ajax 验证用户名唯一性实例代码
2017/06/28 jQuery
python练习程序批量修改文件名
2014/01/16 Python
python中threading超线程用法实例分析
2015/05/16 Python
python spyder中读取txt为图片的方法
2018/04/27 Python
使用python爬取B站千万级数据
2018/06/08 Python
Python实现数据结构线性链表(单链表)算法示例
2019/05/04 Python
Pyqt QImage 与 np array 转换方法
2019/06/27 Python
python中的数组赋值与拷贝的区别详解
2019/11/26 Python
python进程池实现的多进程文件夹copy器完整示例
2019/11/27 Python
Python读取csv文件实例解析
2019/12/30 Python
python GUI库图形界面开发之PyQt5切换按钮控件QPushButton详细使用方法与实例
2020/02/28 Python
python 实现两个npy档案合并
2020/07/01 Python
python之pygame模块实现飞机大战完整代码
2020/11/29 Python
使用CSS3来绘制一个月食图案
2015/07/18 HTML / CSS
html5如何及时更新缓存文件(js、css或图片)
2013/06/24 HTML / CSS
美国最大点评网站:Yelp
2018/02/14 全球购物
广告词串烧
2014/03/19 职场文书
艺术设计专业毕业生推荐信
2014/07/08 职场文书
缓刑期间思想汇报范文
2014/10/10 职场文书
酒桌上的开场白
2015/06/01 职场文书
研究生毕业登记表的自我鉴定范文
2019/07/15 职场文书
Nginx安装完成没有生成sbin目录的解决方法
2021/03/31 Servers
Java实现房屋出租系统详解
2021/10/05 Java/Android