91超碰碰碰碰久久久久久综合_超碰av人澡人澡人澡人澡人掠_国产黄大片在线观看画质优化_txt小说免费全本

溫馨提示×

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
林周县| 收藏| 根河市| 九龙县| 江门市| 天峻县| 盖州市| 龙陵县| 沐川县| 明溪县| 迭部县| 安溪县| 鄂托克前旗| 岳阳县| 阿克陶县| 屏边| 永寿县| 弥勒县| 保定市| 资讯| 兰考县| 甘德县| 玉田县| 新巴尔虎左旗| 彭山县| 禄丰县| 晋宁县| 于田县| 上栗县| 长宁区| 漠河县| 台东市| 贵定县| 嘉定区| 旌德县| 杭锦旗| 扎赉特旗| 浙江省| 荃湾区| 南郑县| 乌兰察布市|