PHP 实现二分法查找

在 PHP 中，可以使用二分查找算法（也称为折半查找）来在有序数组中查找特定的元素。二分查找是一种高效的搜索算法，它的时间复杂度为 O(log n)，其中 n 是数组的长度。

下面是一个使用 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;
        } elseif ($arr[$mid] < $target) {
            $left = $mid + 1;
        } else {
            $right = $mid - 1;
        }
    }

    return -1; // 目标元素不存在于数组中
}

// 示例用法
$sortedArray = [1, 3, 5, 7, 9];
$targetElement = 5;
$result = binarySearch($sortedArray, $targetElement);

if ($result != -1) {
    echo "目标元素在数组中的索引为: " . $result;
} else {
    echo "目标元素不在数组中";
}

在上面的示例中，binarySearch 函数接受一个有序数组 $arr 和目标元素 $target 作为参数。函数使用 $left 和 $right 来跟踪搜索范围的左右边界。然后，在 while 循环中，计算中间元素的索引 $mid，并将其与目标元素进行比较。如果中间元素等于目标元素，则返回其索引。如果中间元素小于目标元素，则将搜索范围缩小为右半部分。如果中间元素大于目标元素，则将搜索范围缩小为左半部分。循环继续执行，直到找到目标元素或搜索范围为空。如果目标元素不存在于数组中，函数返回 -1。

注意：二分查找只适用于有序数组。如果给定的数组是无序的，则需要先对其进行排序，然后再进行二分查找。