温馨提示×

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

PHP
小亿
83
2023-12-21 19:44:30
栏目: 编程语言

以下是一个简单的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 函数,接受一个已排序的数组和一个目标元素作为参数。然后,用两个指针 leftright 分别指向数组的开始和结束位置。接着,进入一个循环,直到 left 大于 right。在每次循环中,计算中间元素的索引 mid,并将其与目标元素进行比较。如果相等,则返回索引 mid。如果目标元素大于中间元素,则将 left 更新为 mid + 1,否则,将 right 更新为 mid - 1。如果循环结束后仍未找到目标元素,则返回 -1。最后,通过调用 binarySearch 函数进行测试,并根据结果输出相应的信息。

0