以下是一个简单的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;
}
$arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
$target = 6;
$result = binarySearch($arr, $target);
if ($result == -1) {
echo "目标元素不存在";
} else {
echo "目标元素在索引 " . $result . " 处";
}
这段代码实现了一个二分查找算法，用于在已排序的数组中查找目标元素的索引。首先，定义一个 binarySearch 函数，接受一个已排序的数组和一个目标元素作为参数。然后，用两个指针 left 和 right 分别指向数组的开始和结束位置。接着，进入一个循环，直到 left 大于 right。在每次循环中，计算中间元素的索引 mid，并将其与目标元素进行比较。如果相等，则返回索引 mid。如果目标元素大于中间元素，则将 left 更新为 mid + 1，否则，将 right 更新为 mid - 1。如果循环结束后仍未找到目标元素，则返回 -1。最后，通过调用 binarySearch 函数进行测试，并根据结果输出相应的信息。
辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
推荐阅读： php redisson支持哪些数据结构