php顺序查找和二分查找示例
<?php
class search
{
// 查找的源数组
private $array = array(1,2,3,5,7,6,4,8);
/**
* 顺序查找法
* @param $val 要查找的值
*/
public function query_search($val)
{
foreach ($this->array as $k => $v)
{
if($v == $val)
{
echo '顺序查找成功!';
exit(0);
}
}
echo '顺序查找失败!';
}
/**
* 二分查找法
* @param $val 要查找的值
*/
public function bin_search($val)
{
sort($this->array);
$min = 0;
$max = count($this->array);
for ($i = $min; $i < $max; $i++)
{
$mid = ceil(($min + $max) / 2);
if($val == $this->array[$mid])
{
echo '二分查找成功!';
exit(0);
}
else if($val < $this->array[$mid])
{
$max = $mid;
}
else if($val > $this->array[$mid])
{
$min = $mid;
}
}
echo '二分查找失败!';
}
}
相关文章
php购物车实现代码这个代码比较全，需要的朋友可以参考下。2011-10-10
php中配置文件保存修改操作 如config.php文件的读取修改等操作
有时候我们需要用php将一些配置参数写到文件里面，方便后期读取使用，这里就为大家分享一下具体的实现代码，需要的朋友可以参考一下2021-05-05
下面小编就为大家带来一篇利用php-cli和任务计划实现订单同步功能的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
本篇文章是对php随机数进行了详细的分析介绍，需要的朋友参考下2013-06-06
这篇文章主要介绍了yii2.0框架场景的简单使用,结合实例形式分析了yii2.0框架场景的使用方法及相关操作注意事项,需要的朋友可以参考下2020-01-01
CentOS 安装 PHP5.5+Redis+XDebug+Nginx+MySQL全纪录
这篇文章主要介绍了在CentOS系统环境下安装 PHP5.5+Redis+XDebug+Nginx+MySQL开发环境的全过程，非常的细致详尽，推荐给有需要的小伙伴们参考下吧。2015-03-03
晚看到了chianren上的验证码效果，就考虑了一下，用PHP的GD库完成了类似功能 先成生背景，再把生成的验证码放上去2008-09-09
这篇文章主要介绍了php与java通信的实现方法，需要的朋友可以参考下2013-10-10
这篇文章主要介绍了PHP实现的连贯操作、链式操作实例,本文用一个数据库操作类作为实例,需要的朋友可以参考下2014-07-07
本篇文章主要介绍了yii2.0整合阿里云oss的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-09-09
最新评论