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; }  $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 函数进行测试，并根据结果输出相应的信息。