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 . " 處";
}

這段代碼實現(xiàn)了一個二分查找算法，用于在已排序的數(shù)組中查找目標元素的索引。首先，定義一個 binarySearch 函數(shù)，接受一個已排序的數(shù)組和一個目標元素作為參數(shù)。然后，用兩個指針 left 和 right 分別指向數(shù)組的開始和結束位置。接著，進入一個循環(huán)，直到 left 大于 right。在每次循環(huán)中，計算中間元素的索引 mid，并將其與目標元素進行比較。如果相等，則返回索引 mid。如果目標元素大于中間元素，則將 left 更新為 mid + 1，否則，將 right 更新為 mid - 1。如果循環(huán)結束后仍未找到目標元素，則返回 -1。最后，通過調用 binarySearch 函數(shù)進行測試，并根據結果輸出相應的信息。