亚洲激情专区-91九色丨porny丨老师-久久久久久久女国产乱让韩-国产精品午夜小视频观看

溫馨提示×

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
饶阳县| 青冈县| 荔浦县| 射洪县| 桓仁| 芒康县| 开化县| 柏乡县| 华池县| 揭西县| 延边| 册亨县| 云霄县| 石屏县| 兰西县| 濉溪县| 龙川县| 宁强县| 凉城县| 福安市| 微山县| 甘洛县| 九龙城区| 孟连| 巨鹿县| 板桥市| 阳曲县| 四川省| 惠来县| 都江堰市| 察隅县| 沙湾县| 集贤县| 资源县| 龙岩市| 北辰区| 临夏市| 永德县| 蒙阴县| 香河县| 江阴市|