php二分查找算法代码怎么写

以下是一个简单的PHP二分查找算法的示例代码：

function binarySearch($arr, $target) {    $left = 0;    $right = count($arr) - 1;    while ($left <= $right) {        $mid = floor(($left + $right) / 2);        if ($arr[$mid] == $target) {            return $mid;        }        if ($arr[$mid] < $target) {            $left = $mid + 1;        } else {            $right = $mid - 1;        }    }    return -1;}$arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];$target = 6;$result = binarySearch($arr, $target);if ($result == -1) {    echo "目标元素不存在";} else {    echo "目标元素在索引 " . $result . " 处";}

这段代码实现了一个二分查找算法，用于在已排序的数组中查找目标元素的索引。首先，定义一个 binarySearch 函数，接受一个已排序的数组和一个目标元素作为参数。然后，用两个指针 left 和 right 分别指向数组的开始和结束位置。接着，进入一个循环，直到 left 大于 right。在每次循环中，计算中间元素的索引 mid，并将其与目标元素进行比较。如果相等，则返回索引 mid。如果目标元素大于中间元素，则将 left 更新为 mid + 1，否则，将 right 更新为 mid - 1。如果循环结束后仍未找到目标元素，则返回 -1。最后，通过调用 binarySearch 函数进行测试，并根据结果输出相应的信息。