在线精品99_中国九九盗摄偷拍偷看_91免费版在线观看_91.app_91高清视频在线_99热最新网站

php二分查找算法怎么应用

129次阅读
没有评论

共计 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字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)
主站蜘蛛池模板: 手机看片1024久久香蕉 | 夜夜欢性恔免费视频 | 女人高潮被爽到呻吟在线观看 | 欧美人与动人物a级 | 亚洲国产天堂久久精品网 | 亚洲精品国产第一区第二区国 | 欧美精品h版电影一区 | 高清不卡毛片 | 动漫av网站免费观看 | 少数民族美乳国产在线 | 自拍亚洲午夜伦li片影院 | 在线а√天堂中文官网 | 黄色毛片免费看 | 一区二区三区不卡视频 | 无码人妻av免费一区二区三区 | 日本一级毛片中文字幕 | 成人亚洲精品一区二区 | 风韵多水的老熟妇 | 最爽爱爱高潮免费视频 | 在线精品日韩一区二区三区 | 黄色a级大片 | 公和我做好爽添厨房中文字幕 | 成人做爰网站 | 久草在线看 | 国产成人免费网站在线观看 | 欧美精品hdxxxxx | 欧美在线性视频 | 国产偷自一区二区三区 | 波多野结衣不打码视频 | 亚洲一线二线三线写真 | 欧美熟妇另类久久久久久不卡 | 人妻 偷拍 无码 中文字幕 | 久久99热久久国产精品 | 毛片视频免费观看 | 精品一区二区三区 不卡高清 | 国产偷人妻精品一区二区在线 | 欧美四级在线 | 99草在线| 精品日韩一区二区三区视频 | 日本α级毛片视频免费观看 | 日韩熟女精品一区二区三区 |