php顺序查找和二分查找示例
更新时间：2014年03月27日 09:51:58 作者：
这篇文章主要介绍了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 '二分查找失败!';
}
}
相关文章
很多朋友很郁闷JSON数据中有时格式不定，一会儿是数组，一会儿是对象，怎么回事呢？下面小编给大家带来了php json数组与对象的相关知识，非常不错，具有参考借鉴价值，感兴趣的朋友一起看下吧2016-07-07
本篇文章是对在php中Hex RGB颜色值互换的使用进行了详细的分析介绍。需要的朋友参考下2013-05-05
这篇文章主要介绍了关于php命令行模式代码实例详解，有感兴趣的同学可以借鉴参考下2021-02-02
今天小编就为大家分享一篇Laravel模糊查询区分大小写的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-09-09
这篇文章主要介绍了PHP中的Memcache，从Memcache简介开始，详细讲解了如Memcache和memcached的区别、PHP的Memcache所有操作方法、每个操作方法的详细解释等,需要的朋友可以参考下2014-04-04
这篇文章主要介绍了thinkPHP交易详情查询功能,结合实例形式分析了thinkPHP数据库查询功能及视图输出相关操作技巧,需要的朋友可以参考下2016-12-12
今天小编就为大家分享一篇laravel 创建命令行命令的图文教程，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-10-10
Yii2 队列 shmilyzxt/yii2-queue 简单概述
这篇文章主要介绍了Yii2 队列 shmilyzxt/yii2-queue 的简单概述,需要的朋友可以参考下2017-08-08
这篇文章主要介绍了thinkPHP5 ajax提交表单操作,结合实例形式分析了thinkPHP5的ajax提交表单操作技巧,并附带说明了表单提交中的参数传递与处理技巧,需要的朋友可以参考下2017-11-11
这篇文章主要介绍了如何用php实现断点续传大文件，文中代码非常细致，帮助大家学习和参考，感兴趣的朋友可以了解下2020-06-06
最新评论