找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 1180|回复: 0
打印 上一主题 下一主题

解析php二分法查找数组是否包含某一元素

[复制链接]

2588

主题

2588

帖子

7694

积分

论坛元老

Rank: 8Rank: 8

积分
7694
跳转到指定楼层
楼主
发表于 2018-2-14 08:21:44 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式

            二分法查找数组是否包含某一元素,兼容正反序,代码实现:
[U]复制代码[/U] 代码如下:
$array[$midKey]) {
             $isAscSort ? $min = $midKey+1 : $max = $midKey-1;
         } else if ($value
这个之前搜过,看过百度百科的例子(Java的实现),还有一些其他技术宅写的Code,都有问题,根本就没实现,这些人不测试就放出来误导人,大家可以去搜搜看下,昨天闲来无事就自己写一个分享给大家。
这个没考虑非顺序键的数组,主要是方法,如果需要大家可以自己扩展下。
            
            
您可能感兴趣的文章:
  • php二分法在IP地址查询中的应用
  • php 数组二分法查找函数代码
  • php数据结构与算法(PHP描述) 查找与二分法查找
  • 深入理解PHP几个算法\"\"HP冒泡、PHP二分法、PHP求素数、PHP乘法表
  • PHP常用的排序和查找算法
  • php中二分法查找算法实例分析
  • PHP字符串逆序排列实现方法小结【strrev函数,二分法,循环法,递归法】
  • PHP实现的折半查询算法示例
  • PHP基于二分法实现数组查找功能示例【循环与递归算法】
            
  • 分享到:  QQ好友和群QQ好友和群 QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
    收藏收藏
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    用户反馈
    客户端