脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 网络编程 → PHP编程 → php技巧 → PHP二分查找算法

PHP二分查找算法示例【递归与非递归方法】

 更新时间：2016年09月29日 08:50:27   作者：ligbee  
这篇文章主要介绍了PHP二分查找算法,结合实例形式分析了php基于递归与非递归方法实现二分查找的具体操作技巧,需要的朋友可以参考下

本文实例讲述了PHP二分查找算法。分享给大家供大家参考，具体如下：

binarySearch

二分查找采用的方法比较容易理解，以数组为例:

① 先取数组中间的值floor((low+top)/2),

② 然后通过与所需查找的数字进行比较，若比中间值大，则将首值替换为中间位置下一个位置，继续第一步的操作；若比中间值小，则将尾值替换为中间位置上一个位置，继续第一步操作

③ 重复第二步操作直至找出目标数字

比如从1，3，9，23，54 中查找数字23，

首位置为0， 尾位置为4，中间位置就为2 值为9，比23小，则首位置更新为2+1即3；那么接下来中间位置就为（3+4）/2=3，值为23，比较相等即找到

//  非递归算法：
//  $target是要查找的目标 $arr是已经排序好的数组
function binary(&$arr,$low,$top,$target){
    while($low <= $top){
//由于php取商是有小数的，所以向下取整，不过也可不加，数组也会取整
      $mid = floor(($low+$top)/2);
      echo $mid."<br>";
      if($arr[$mid]==$target){
        return $arr[$mid];
      }elseif($arr[$mid]<$target){
        $low = $mid+1;
      }else{
        $top = $mid-1;
      }
    }
    return -1;
}


//  递归算法：
function binaryRecursive(&$arr,$low,$top,$target){
    if($low<=$top){
      $mid = floor(($low+$top)/2);
      if($mid==$target){
        return $arr[$mid];
      }elseif($arr[$mid]<$target){
        return binaryRecursive($arr,$mid+1,$top,$target);
      }else{
        return binaryRecursive($arr,$low,$top-1,$target);
      }
    }else{
      return -1;
    }
}

更多关于PHP相关内容感兴趣的读者可查看本站专题：《php查找技巧与方法总结》、《PHP数据结构与算法教程》、《php程序设计算法总结》、《php加密方法总结》、《PHP编码与转码操作技巧汇总》、《php面向对象程序设计入门教程》、《PHP数学运算技巧总结》、《PHP数组(Array)操作技巧大全》、《php字符串(string)用法总结》、《php正则表达式用法总结》、及《php常见数据库操作技巧汇总》

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

您可能感兴趣的文章:

相关文章

  • PHP调用QQ互联接口实现QQ登录网站功能示例

    PHP调用QQ互联接口实现QQ登录网站功能示例

    这篇文章主要介绍了PHP调用QQ互联接口实现QQ登录网站功能,结合实例形式分析php调用QQ互联接口实现QQ登录网站的相关操作技巧,需要的朋友可以参考下
    2019-10-10
  • php pcntl_fork和pcntl_fork 的用法

    php pcntl_fork和pcntl_fork 的用法

    这是两个php的多线程的方法，在Windows下不可用，在Linux下需要编译。
    2009-04-04
  • PHP常量使用的几个需要注意的地方(谨慎使用PHP中的常量)

    PHP常量使用的几个需要注意的地方(谨慎使用PHP中的常量)

    常量包含数字字母字符和下划线，数字允许作为常量名。 常量名的所有字母必须大写。类常量必须通过 const 定义为类的成员，强烈不鼓励使用 define 定义的全局常量
    2014-09-09
  • php 木马的分析(加密破解)

    php 木马的分析(加密破解)

    前一段时间上网查找到了一个经过“加密”过的php木马，出于好奇就对其代码进行了分析
    2009-05-05
  • PHP实现下载断点续传的方法

    PHP实现下载断点续传的方法

    这篇文章主要介绍了PHP实现下载断点续传的方法,通过自定义函数来实现PHP的断点续传下载方法,涉及文件的常见操作与指针和缓冲的用法,代码中备有较为详尽的注释便于阅读和理解,需要的朋友可以参考下
    2014-11-11
  • 使用Zttp简化Guzzle 调用

    使用Zttp简化Guzzle 调用

    在 PHP 的项目中，如果你需要通过代码来发起 HTTP 请求，相信很多人对 GuzzleHttp 这个 Package 很熟悉，然而其实在使用 Guzzle 的时候，我们依然可以做得更简便一点的,下面我们就来看下今天的主角--Zhttp
    2017-07-07
  • PHP防止Shell命令注入的有效方法

    PHP防止Shell命令注入的有效方法

    Shell命令注入是一种安全漏洞,攻击者通过构造特殊的输入来在服务器上执行任意Shell命令,在PHP编程中,防止Shell命令注入至关重要,本文给大家介绍了一些有效的预防措施,需要的朋友可以参考下
    2024-11-11
  • PHP编程函数安全篇

    PHP编程函数安全篇

    关于脚本安全这个话题好像永远没完没了，如果你经常到国外的各种各样的bugtraq上，你会发现有一半以上都和脚本相关,诸如SQL injection,XSS,Path Disclosure,Remote commands execution这样的字眼比比皆是，我们看了之后的用途难道仅仅是抓肉鸡？
    2013-01-01
  • php中截取中文字符串的代码小结

    php中截取中文字符串的代码小结

    众所周知php原生函数substr是不支持截取中文字符串的。下面的代码提供了多种截取php中文字符串的方法。
    2011-07-07
  • php批量删除cookie的简单实现方法

    php批量删除cookie的简单实现方法

    这篇文章主要介绍了php批量删除cookie的简单实现方法,实例分析了删除单个cookie及数组遍历的方式批量删除cookie的技巧与相关注意事项,需要的朋友可以参考下
    2015-01-01

最新评论