php二分查找算法怎么應(yīng)用

PHP的二分查找算法可以應(yīng)用于需要快速查找有序數(shù)組中某個元素的情況。下面是一個使用二分查找算法在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; // 如果目標元素不存在于數(shù)組中，則返回-1
}

$sortedArray = [2, 5, 8, 12, 16, 23, 38, 56, 72, 91];
$targetElement = 16;

$result = binarySearch($sortedArray, $targetElement);

if ($result == -1) {
    echo "目標元素不存在于數(shù)組中";
} else {
    echo "目標元素的索引為 " . $result;
}

該示例中，我們定義了一個名為binarySearch的函數(shù)，它接受一個有序數(shù)組和一個目標元素作為參數(shù)。函數(shù)使用一個while循環(huán)來重復(fù)比較數(shù)組中間的元素與目標元素的大小關(guān)系，根據(jù)比較結(jié)果不斷縮小搜索范圍，直到找到目標元素或搜索范圍為空。

如果找到目標元素，函數(shù)返回目標元素在數(shù)組中的索引；如果目標元素不存在于數(shù)組中，則返回-1。

在上述示例中，我們使用了一個有序數(shù)組$sortedArray和目標元素$targetElement來測試二分查找算法。在這個例子中，目標元素16存在于數(shù)組中，所以輸出結(jié)果為"目標元素的索引為 4"。如果目標元素不存在于數(shù)組中，輸出結(jié)果為"目標元素不存在于數(shù)組中"。