PHP如何通过循环与递归实现二分查找数组元素的示例？

本文共计474个文字，预计阅读时间需要2分钟。

本示例讲述了PHP基于二分法实现数组查找功能。分享给广大供参考，具体如下：

二分法。使用while循环和递归调用的方法。PHP代码示例：php// 二分查找function binarySearch($arr, $target) { $left=0; $right=count($arr) - 1;

while ($left > 1; if ($arr[$mid]==$target) { return $mid; } elseif ($arr[$mid] < $target) { $left=$mid + 1; } else { $right=$mid - 1; } }

return -1;}

// 测试$array=[1, 3, 5, 7, 9, 11];$target=7;$result=binarySearch($array, $target);echo 索引：{$result};

二分法要求使用的数组必须是有序的，或升序“‘。

本文实例讲述了PHP基于二分法实现数组查找功能。分享给大家供大家参考，具体如下：

二分法。分别使用while循环的方法和递归调用的方法。