php中二分法查找算法实例分析


Posted in PHP onSeptember 22, 2016

本文实例讲述了php中二分法查找算法实现方法。分享给大家供大家参考,具体如下:

二分法查找在高级点的开发可能会用到了,当然在大公司找工作时都会有面试题是这种了,下面我们来看一篇关于二分法查找在php中实现方法,具体的细节如下所示.

二分法(dichotomie) 即一分为二的方法,设[a,b]为R的闭区间,逐次二分法就是造出如下的区间序列([an,bn]):a0=a,b0=b,且对任一自然数n,[an+1,bn+1]或者等于[an,cn],或者等于[cn,bn],其中cn表示[an,bn]的中点.

例子1:

header('Content-Type: text/html; charset=utf-8;');
$arr = array(2,33,22,1,323,321,28,36,90,123);
sort($arr);
//二分法查找
echo $index = binarySearch($arr,321);
function binarySearch($arr,$key){
 $len = count($arr);
 $mid = -1;
 $start = 0;
 $end  = $len-1;
 while($start<=$end){
 $mid = (int)(($start+$end)/2);
 echo $mid."\n";
 if($arr[$mid] == $key){
  return $mid;
 }else if($arr[$mid] < $key){
  $start = $mid+1;
 }else if($arr[$mid] > $key){
  $end = $mid-1;
 }
 }
}

例子2:

<?php
//search函数 其中$array为数组,$k为要找的值,$low为查找范围的最小键值,$high为查找范围的最大键值
function search($array, $k, $low=0, $high=0)
{
  if(count($array)!=0 and $high == 0) //判断是否为第一次调用
  {
    $high = count($array);
  }
  if($low <= $high) //如果还存在剩余的数组元素
  {
    $mid = intval(($low+$high)/2); //取$low和$high的中间值
    if ($array[$mid] == $k) //如果找到则返回
    {
      return $mid;
    }
    elseif ($k < $array[$mid]) //如果没有找到,则继续查找
    {
      return search($array, $k, $low, $mid-1);
    }
    else
    {
      return search($array, $k, $mid+1, $high);
    }
  }
  return -1;
}
$array = array(4,5,7,8,9,10); //测试search函数
echo search($array, 8); //调用search函数并输出查找结果
?>

希望本文所述对大家PHP程序设计有所帮助。

PHP 相关文章推荐
PHP utf-8编码问题,utf8编码,数据库乱码,页面显示输出乱码
Apr 08 PHP
php 目录遍历、删除 函数的使用介绍
Apr 28 PHP
php实现递归抓取网页类实例
Apr 03 PHP
php+ajax制作无刷新留言板
Oct 27 PHP
PHP7+Nginx的配置与安装教程详解
May 10 PHP
Smarty高级应用之缓存操作技巧分析
May 14 PHP
php实现的一段简单概率相关代码
May 30 PHP
PHP MySql增删改查的简单实例
Jun 21 PHP
PHP中include/require/include_once/require_once使用心得
Aug 28 PHP
PHP编程实现多维数组按照某个键值排序的方法小结【2种方法】
Apr 27 PHP
Django 中 cookie的使用
Aug 17 PHP
Laravel 框架基于自带的用户系统实现登录注册及错误处理功能分析
Apr 14 PHP
Yii2中SqlDataProvider用法示例
Sep 22 #PHP
php实现压缩合并js的方法【附demo源码下载】
Sep 22 #PHP
php简单压缩css样式示例
Sep 22 #PHP
php 伪造HTTP_REFERER页面URL来源的三种方法
Sep 22 #PHP
PHP mysqli_free_result()与mysqli_fetch_array()函数详解
Sep 21 #PHP
Yii2.0 Basic代码中路由链接被转义的处理方法
Sep 21 #PHP
php5.2的curl-bug 服务器被php进程卡死问题排查
Sep 19 #PHP
You might like
PHP文件去掉PHP注释空格的函数分析(PHP代码压缩)
2013/07/02 PHP
PHP面向对象程序设计内置标准类,普通数据类型转为对象类型示例
2019/06/12 PHP
php文件后缀不强制为.php的实操方法
2019/09/18 PHP
laravel框架邮箱认证实现方法详解
2019/11/22 PHP
HTML,CSS,JavaScript速查表推荐
2014/12/02 Javascript
关于javascript中dataset的问题小结
2015/11/16 Javascript
浅谈JavaScript中变量和函数声明的提升
2016/08/09 Javascript
在localStorage中存储对象数组并读取的方法
2016/09/24 Javascript
JS验证字符串功能
2017/02/22 Javascript
微信小程序 地图map实例详解
2017/06/07 Javascript
自定义事件解决重复请求BUG的问题
2017/07/11 Javascript
vue.js移动端app实战1:初始配置详解
2017/07/24 Javascript
Node.js 基础教程之全局对象
2017/08/06 Javascript
基于vue 动态加载图片src的解决方法
2018/02/05 Javascript
Vue 使用中的小技巧
2018/04/26 Javascript
了解ESlint和其相关操作小结
2018/05/21 Javascript
vue项目设置scrollTop不起作用(总结)
2018/12/21 Javascript
vue router导航守卫(router.beforeEach())的使用详解
2019/04/19 Javascript
微信小程序如何自定义table组件
2019/06/29 Javascript
python实现隐马尔科夫模型HMM
2018/03/25 Python
Python对CSV、Excel、txt、dat文件的处理
2018/09/18 Python
Python3几个常见问题的处理方法
2019/02/26 Python
django模板加载静态文件的方法步骤
2019/03/01 Python
python画图--输出指定像素点的颜色值方法
2019/07/03 Python
css实例教程 一款纯css3实现的超炫动画背画特效
2014/11/05 HTML / CSS
应用电子技术专业个人求职信
2013/09/21 职场文书
写给老师的表扬信
2014/01/21 职场文书
教师开学感言
2014/02/14 职场文书
文案策划求职信
2014/03/18 职场文书
高考作弊检讨书1500字
2015/02/16 职场文书
党员转正意见怎么写
2015/06/03 职场文书
庆七一主持词
2015/06/29 职场文书
2016公司年会主持词
2015/07/01 职场文书
应收账款管理制度
2015/08/06 职场文书
高中团支书竞选稿
2015/11/21 职场文书
暑假开始了,你的暑假学习计划写好了吗?
2019/07/04 职场文书