php顺序查找和二分查找示例


Posted in PHP onMarch 27, 2014
<?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 相关文章推荐
php面向对象全攻略 (八)重载新的方法
Sep 30 PHP
使用php验证复选框有效性的示例
Nov 13 PHP
解决file_get_contents无法请求https连接的方法
Dec 17 PHP
php实现Linux服务器木马排查及加固功能
Dec 29 PHP
PHP滚动日志的代码实现
Jun 10 PHP
解决PHP里大量数据循环时内存耗尽的方法
Oct 10 PHP
详解WordPress中提醒安装插件以及隐藏插件的功能实现
Dec 25 PHP
PHP查询并删除数据库多列重复数据的方法(利用数组函数实现)
Feb 23 PHP
php fread读取文件注意事项
Sep 24 PHP
PHP常用算法和数据结构示例(必看篇)
Mar 15 PHP
php 使用 __call实现重载功能示例
Nov 18 PHP
php解析非标准json、非规范json的方式实例
Dec 10 PHP
php求两个目录的相对路径示例(php获取相对路径)
Mar 27 #PHP
php环境套包 dedeampz 伪静态设置示例
Mar 26 #PHP
php去除换行(回车换行)的三种方法
Mar 26 #PHP
php的memcache类分享(memcache队列)
Mar 26 #PHP
codeigniter自带数据库类使用方法说明
Mar 25 #PHP
php使用codebase生成随机数
Mar 25 #PHP
php中stream(流)的用法
Mar 25 #PHP
You might like
如何在php中正确的使用json
2013/08/06 PHP
PHP抽奖算法程序代码分享
2015/10/08 PHP
关于juqery radio写法的兼容性问题(新老版本jquery)
2010/06/14 Javascript
JavaScript中的16进制字符(改进)
2011/11/21 Javascript
javascript (用setTimeout而非setInterval)
2011/12/28 Javascript
jquery实现marquee效果(文字或者图片的水平垂直滚动)
2013/01/07 Javascript
文本域光标操作的jQuery扩展分享
2014/03/10 Javascript
Javascript基础教程之JavaScript语法
2015/01/18 Javascript
javascript+ajax实现产品页面加载信息
2015/07/09 Javascript
JS+CSS简单树形菜单实现方法
2015/09/12 Javascript
详解angular中如何监控dom渲染完毕
2017/01/03 Javascript
Element Input组件分析小结
2018/10/11 Javascript
Node.js + express基本用法教程
2019/03/14 Javascript
使用express获取微信小程序二维码小记
2019/05/21 Javascript
layui树形菜单动态遍历的例子
2019/09/23 Javascript
vue实现简单跑马灯效果
2020/05/25 Javascript
[01:21]DOTA2周边文化主题展 神秘商店火热开售
2017/07/30 DOTA
Python打包文件夹的方法小结(zip,tar,tar.gz等)
2016/09/18 Python
浅谈python中的正则表达式(re模块)
2017/10/17 Python
matplotlib作图添加表格实例代码
2018/01/23 Python
浅谈django2.0 ForeignKey参数的变化
2019/08/06 Python
在python里使用await关键字来等另外一个协程的实例
2020/05/04 Python
浅谈Python中的模块
2020/06/10 Python
HTML5之SVG 2D入门2—图形绘制(基本形状)介绍及使用
2013/01/30 HTML / CSS
香港优质食材和美酒专门店:FoodWise
2017/09/01 全球购物
时尚孕妇装:HATCH Collection
2019/09/24 全球购物
商得四方公司面试题(gid+)
2014/04/30 面试题
毕业生自荐书
2014/02/03 职场文书
单位工作证明范文
2014/09/14 职场文书
办公室领导干部作风整顿个人整改措施
2014/09/17 职场文书
2014最新实习证明模板
2014/10/02 职场文书
场地使用证明模板
2014/10/25 职场文书
聚会通知怎么写
2015/04/23 职场文书
公司2015年终工作总结
2015/05/26 职场文书
Nginx域名转发https访问的实现
2021/03/31 Servers
JavaScript实现队列结构过程
2021/12/06 Javascript