网站建设资讯

NEWS

网站建设资讯

PHP实现二进制搜索的方法介绍

进制搜索(折半查找)是一种用于搜索排序数组中元素的搜索技术。那么PHP实现二进制搜索的方法有哪些?下面小编就通过本篇文章就来给大家介绍一下,希望对大家有所帮助。

目前创新互联建站已为上千多家的企业提供了网站建设、域名、雅安服务器托管网站托管、企业网站设计、惠民网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。

PHP实现二进制搜索的方法介绍

方法一:使用迭代

步骤:

1、对数组进行排序,因为二进制搜索仅适用于已排序的范围

2、如果我们要搜索的元素大于右侧的中间元素搜索,则计算中间元素,否则计算左侧的搜索。

3、如果找到元素,则返回True。

实现代码:

输出:

元素5: 存在

方法二:使用递归

递归是我们重复调用相同函数直到匹配基本条件以结束递归的方式。原理和方法一相同,只需以递归的方式更改函数的参数并分解问题。

实现代码:

 $x) { 
  
        // 调用binarySearch()函数本身, 改变其中参数:$start, $mid-1
        return binarySearch($arr, $start, $mid - 1, $x); 
    } 
    else { 
  
        // 调用binarySearch()函数本身, 改变其中参数:mid + 1, end
        return binarySearch($arr, $mid + 1, $end, $x); 
    } 
} 
  
$arr = array(1, 2, 3, 4, 5); 
$value = 6; 
if(binarySearch($arr, 0, count($arr) - 1, $value) == true) { 
    echo "元素".$value.": 存在"; 
} 
else { 
    echo "元素".$value.": 不存在"; 
} 
?>

输出:

元素6: 不存在

关于PHP实现二进制搜索的方法介绍就分享到这里了,当然并不止以上和大家分析的办法,不过小编可以保证其准确性是绝对没问题的。希望以上内容可以对大家有一定的参考价值,可以学以致用。如果喜欢本篇文章,不妨把它分享出去让更多的人看到。


本文题目:PHP实现二进制搜索的方法介绍
标题路径:http://cdweb.net/article/gdshop.html