主要介绍了php二分查找的二种实现示例，递归解法二分查找和非递归算法二分查找的示例,需要的朋友可以参考下

php二分查找示例 二分查找常用写法有递归和非递归，在寻找中值的时候，可以用插值法代替求中值法。当有序数组中的数据均匀递增时，采用插值方法可以将算法复杂度从中值法的lgN减小到lglgN 复制代码 代码如下:/** * 二分查找递归解法 * param type $subject * param type $start * param type $end * param type $key * return boolean */function binarySearch_r($subject,