久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

php二分查找算法怎么應用

191次閱讀
沒有評論

共計 788 個字符,預計需要花費 2 分鐘才能閱讀完成。

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"。如果目標元素不存在于數組中,輸出結果為 " 目標元素不存在于數組中 "。

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-12發表,共計788字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 西平县| 栖霞市| 米脂县| 太湖县| 舞钢市| 宜良县| 三门峡市| 泸西县| 安乡县| 徐州市| 稷山县| 金坛市| 新营市| 新野县| 微山县| 平利县| 饶平县| 英超| 洛宁县| 荔波县| 山西省| 玉环县| 陵川县| 康定县| 海宁市| 大英县| 呈贡县| 池州市| 万山特区| 滨州市| 黄冈市| 桓台县| 九台市| 阳西县| 开化县| 阿拉善右旗| 朔州市| 大庆市| 富顺县| 贵德县| 蓬安县|