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 函数进行测试，并根据结果输出相应的信息。