中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

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
南丰县| 栾城县| 绩溪县| 汉源县| 烟台市| 吐鲁番市| 石狮市| 平远县| 三江| 开化县| 林州市| 蓝山县| 永顺县| 建阳市| 宁海县| 望江县| 太湖县| 城步| 凯里市| 齐河县| 平陆县| 白城市| 绥宁县| 克东县| 遂平县| 康马县| 朔州市| 金山区| 扶绥县| 双牌县| 广水市| 祁阳县| 文登市| 宁津县| 胶州市| 望江县| 上栗县| 霸州市| 昂仁县| 康马县| 常熟市|