php实现的二分查找算法示例
更新时间：2017年06月20日 09:30:12 作者：北京流浪儿
这篇文章主要介绍了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相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法总结》、《php+mysql数据库操作入门教程》及《php常见数据库操作技巧汇总》
希望本文所述对大家PHP程序设计有所帮助。
相关文章
这篇文章主要介绍了php常用表单验证类用法,实例分析了php针对表单元素常用验证技巧,需要的朋友可以参考下2015-06-06
这篇文章主要介绍了Apache服务器下防止图片盗链的办法,检查.htaccess文件的配置,需要的朋友可以参考下2015-07-07
下面小编就为大家带来一篇浅谈PHP的exec()函数无返回值排查方法(必看)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-03-03
PHP给文章加关键字连接,像163文章内容自动加链接效果，其实很多php网站管理系统里面都有，可以参考里面的代码。2011-12-12
最近用php写一个数据备份的功能。做法是使用php的system函数执行mysqldump命令，进行备份，这里分享给大家，有需要的小伙伴可以参考下。2015-04-04
两级联动select刷新后，select值保持不变即点击提交按钮后，页面select中继续维持提交前的值，下面有个不错的示例，大家可以参考下2014-01-01
所谓滚动日志，顾名思义，就是记录一个模块的日志用一系列的日志文件，同一模块文件个数有限制，最多maxNum个，大小也有限制，最大maxSize字节，文件名有一定的命名方式，比如：testlog.log、testlog_1.log，testlog_2.log、、、、、、2015-06-06
之前如果要在某个数组中删除一个元素，我是直接用的unset，也不管unset之后会发生什么。但今天看到的东西却让我大吃一惊2012-06-06
我看到网上有好多关于图片加水印的类,写的很好 ,我这里只是把相应的原理写下,具体需求,根据自己的情况来修改,很简单的,写的不好,高手见谅2013-01-01
这篇文章主要介绍了对PHP PDO的一些认识小结,本文讲解了什么是PDO、启用PDO的配置方法、PDO的预定义类、事务处理例子等内容,需要的朋友可以参考下2015-01-01
最新评论