PHP 实现二分法查找

最新推荐文章于 2021-10-27 22:17:26 发布

程序媛鑫

最新推荐文章于 2021-10-27 22:17:26 发布

阅读量1.4w

点赞数 1

分类专栏： PHP算法文章标签：函数 php 二分法

本文链接：https://blog.csdn.net/meimeidi/article/details/52088584

版权

本文介绍了如何使用PHP实现二分法查找。二分法查找适用于递增数组，通过不断缩小搜索范围，快速定位目标值。文章详细阐述了二分查找的原理，并提供了相应的PHP代码实现。

摘要由CSDN通过智能技术生成

php实现二分法的查找其实很简单，跟我一起来看看怎么实现吧。

二分法查找需要数组是一个递增的数组。

想要写出二分法查找的代码，首先要懂得二分法实现查找的原理：

①要知道中间位置就需要知道起始位置和结束位置，然后取出中间位置的值来和我们的值做对比。

②如果中间值大于我们的给定值，说明我们的值在中间位置之前，此时需要再次二分，因为在中间之前，所以我们需要变的值是结束位置的值，此时结束位置的值应该是我们此时的中间位置。

③反之，如果中间值小于我们给定的值，那么说明给定值在中间位置之后，此时需要再次将后一部分的值进行二分，因为在中间值之后，所以我们需要改变的值是开始位置的值，此时开始位置的值应该是我们此时的中间位置，直到我们找到指定值。

④或者中间值等于最初的起始位置，或结束位置（此时说明给定值未找到）。

下面就看看怎么实现二分法吧！！！

/*
    递归调用实现二分法查找
//$search 函数 $array为数组，$K为要找的值，$low为查找范围的最小键值，$high为查找范围的最大键值
//intval返回整数值*/
function search($array,$k,$low=0,$high=0){
    //判断数组元素的数量
    if(count($array)!=0 and $high==0){      //判断是否为第一次调用
        //数组的元素个数
        $high = count($array);
    }
    if($low <= $high){      //如果还存在剩余的数组元素