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://pwwzsj.com/article/dcecep.html