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报错502badgateway解决方法相关知识点，有需要的朋友们参考下。2019-10-10
php游戏开发过程中，经常需要用到的一些函数，需要的朋友可以参考下。2011-02-02
这篇文章主要介绍了php简单创建zip压缩文件的方法,实例分析了php基于ZipArchive实现文件压缩的相关技巧,需要的朋友可以参考下2016-04-04
php中get_meta_tags()、CURL与user-agent用法分析
这篇文章主要介绍了php中get_meta_tags()、CURL与user-agent用法,以实例形式较为详细的分析了get_meta_tags()、CURL与user-agent使用时的注意事项与用法,具有一定的参考借鉴价值,需要的朋友可以参考下2014-12-12
分享下最近写的smarty模版引擎输出二级分类代码，主要是靠二维数组进行控制输出。2011-06-06
最近的项目中一直有用到加密函数，今天来给大家推荐几个好用且我自己常用的加密函数，这几个都是可逆的加密函数，其中也有针对于ID的加密函数,需要的朋友可以参考下2020-09-09
在上一篇PHP教程中介绍了如何利用PHP实现文件读写操作中的文件写入功能，接下来和大家分享PHP文件读取功能的应用实例2011-01-01
有时候我们对每一种产品都有一个提成公式，而这个计算提成的公式是以字符串格式存在表中的，当我们用这个计算公式时，他并不像我们写的：$a=2+3*5;这样简单的能计算出结果，而它是个字符串，所以，我们就必须把字符串转化为我们能够处理的结果2017-03-03
这篇文章主要介绍了表单提交错误后返回内容消失问题的解决方法，需要的朋友可以参考下2015-10-10
php checkdate、getdate等日期时间函数操作详解
PHP的日期时间函数date()中介绍了PHP日期时间函数的简单用法，这类将介绍更多的函数来丰富我们的应用。2010-03-03
最新评论