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

溫馨提示×

php二分查找算法怎么應用

PHP
小億
88
2023-11-16 15:50:04
欄目: 編程語言

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; // 如果目標元素不存在于數組中,則返回-1
}

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

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

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

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

如果找到目標元素,函數返回目標元素在數組中的索引;如果目標元素不存在于數組中,則返回-1。

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

0
铅山县| 铜山县| 株洲市| 辉南县| 柘城县| 东平县| 韶山市| 抚远县| 塔城市| 民勤县| 聊城市| 星座| 湘潭县| 泽州县| 淮阳县| 桐庐县| 弥勒县| 集安市| 吉首市| 拜城县| 方正县| 开封县| 建水县| 九龙城区| 齐齐哈尔市| 汝阳县| 珠海市| 禹州市| 黄平县| 永顺县| 宜州市| 广南县| 西城区| 洛浦县| 江永县| 百色市| 永泰县| 泗阳县| 中超| 镇康县| 望奎县|