如何使用PHP实现二分查找算法-php教程-PHP中文网

如何使用PHP实现二分查找算法

PHPz

发布： 2023-07-07 13:55:36

原创

1478人浏览过

如何使用php实现二分查找算法

二分查找算法是一种高效的查找算法，适用于在有序的数组中查找指定元素。本文将介绍如何使用PHP语言来实现二分查找算法，并附上代码示例。

二分查找算法的思想是将数组划分为两个部分，通过比较目标值与中间元素的大小关系，进而确定目标值在哪个部分中。如果中间元素与目标值相等，则查找成功；否则根据中间元素与目标值的大小关系，继续在对应的部分中进行查找，直到找到目标值或者确定目标值不存在。

下面是PHP实现二分查找算法的代码示例：

function binary_search($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, 3, 5, 7, 9, 11, 13, 15];
$target = 7;
$result = binary_search($arr, $target);

if ($result == -1) {
    echo "目标值不存在";
} else {
    echo "目标值在数组中的位置是：" . $result;
}

登录后复制

运行上述代码，输出将是"目标值在数组中的位置是：3"，说明目标值7在数组中的索引位置是3。

立即学习“PHP免费学习笔记（深入）”；

上述代码中的binary_search函数接收两个参数：待查找的有序数组和目标值。函数使用两个指针left和right来表示数组的查找范围。通过while循环不断缩小查找范围，直到找到目标值或者确定目标值不存在。