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

溫馨提示×

php二分法查找法怎么使用

PHP
小億
82
2024-03-18 10:25:49
欄目: 編程語言

使用PHP實現二分法查找法的步驟如下:

  1. 實現一個二分查找函數,輸入參數為一個有序數組和要查找的值。
  2. 初始化左邊界為0,右邊界為數組長度減1。
  3. 在循環中,計算中間位置mid,并比較中間位置的值與要查找的值。
  4. 如果中間位置的值等于要查找的值,則返回中間位置。
  5. 如果中間位置的值大于要查找的值,則更新右邊界為mid-1。
  6. 如果中間位置的值小于要查找的值,則更新左邊界為mid+1。
  7. 如果左邊界大于右邊界,則表示未找到要查找的值,返回-1。

以下是一個示例代碼實現:

function binarySearch($arr, $target) {
    $left = 0;
    $right = count($arr) - 1;

    while ($left <= $right) {
        $mid = $left + floor(($right - $left) / 2);

        if ($arr[$mid] == $target) {
            return $mid;
        }

        if ($arr[$mid] < $target) {
            $left = $mid + 1;
        } else {
            $right = $mid - 1;
        }
    }

    return -1;
}

$arr = [1, 3, 5, 7, 9, 11, 13];
$target = 7;
$result = binarySearch($arr, $target);
if ($result != -1) {
    echo "目標值在數組中的位置是:" . $result;
} else {
    echo "目標值不在數組中";
}

通過以上代碼實現,可以實現對有序數組的二分法查找。

0
石门县| 图们市| 永吉县| 广安市| 沙坪坝区| 弥渡县| 临朐县| 凤翔县| 鄄城县| 五常市| 龙门县| 清镇市| 柳河县| 中宁县| 铅山县| 盐池县| 涞源县| 嘉祥县| 宁乡县| 泌阳县| 遂宁市| 墨脱县| 托里县| 吉木萨尔县| 仪征市| 松阳县| 新建县| 香格里拉县| 铜川市| 马山县| 廉江市| 镇江市| 乐东| 略阳县| 靖安县| 建昌县| 白玉县| 蒙山县| 平顺县| 文化| 文登市|