写一个二分查找算法 用PHP实现

好的，我可以回答这个问题。二分查找算法是一种高效的查找算法，可以在有序数组中快速查找指定元素。以下是用 PHP 实现的二分查找算法：

function binarySearch($arr, $target) {
    $left = ;
    $right = count($arr) - 1;
    while ($left <= $right) {
        $mid = floor(($left + $right) / 2);
        if ($arr[$mid] == $target) {
            return $mid;
        } elseif ($arr[$mid] < $target) {
            $left = $mid + 1;
        } else {
            $right = $mid - 1;
        }
    }
    return -1;
}

这个函数接受一个有序数组和一个目标元素作为参数，返回目标元素在数组中的索引，如果目标元素不存在于数组中，则返回 -1。

相关问题

用java写一个二分查找算法

### 回答1：

我可以为您提供一个用Java实现二分查找算法的示例代码：public class BinarySearch {
public static int binarySearch(int[] array, int target) {
int left = 0;
int right = array.length - 1; while (left <= right) {
int mid = (left + right) / 2;
if (array[mid] == target) {
return mid;
} else if (array[mid] < target) {
left = mid + 1;
} else if (array[mid] > target) {
right = mid - 1;
}
}
return -1;
}
}

### 回答2：
二分查找是一种高效的查找算法，它通常应用于已排序的数组或列表中。以下是用Java编写的二分查找算法：

public class BinarySearch {
    public static int binarySearch(int[] array, int target) {
        int left = 0;
        int right = array.length - 1;

        while (left <= right) {
            int mid = (left + right) / 2;

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

        return -1; // 如果找不到目标元素，则返回-1
    }

    public static void main(String[] args) {
        int[] array = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
        int target = 12;

        int result = binarySearch(array, target);

        if (result == -1) {
            System.out.println("目标元素不存在");
        } else {
            System.out.println("目标元素在索引 " + result);
        }
    }
}

在以上代码中，`binarySearch`方法接受一个已排序的整数数组和一个目标值作为输入，并返回目标值在数组中的索引。算法的核心思想是将查找范围不断缩小一半，直到找到目标元素或无法再继续缩小范围为止。初始时，将左边界设置为数组的第一个元素的索引，将右边界设置为数组最后一个元素的索引。然后，计算中间元素的索引并将其与目标值进行比较。如果中间元素等于目标值，则返回其索引。如果中间元素小于目标值，则将左边界更新为中间元素的索引加1。如果中间元素大于目标值，则将右边界更新为中间元素的索引减1。通过不断缩小范围，最终目标元素要么被找到并返回其索引，要么返回-1表示未找到目标元素。在本例中，目标元素12在数组中的索引为5，因此程序会打印出"目标元素在索引 5"。

### 回答3：
二分查找算法，又称折半查找算法，是一种高效的查找算法。它通过将查找区间逐渐缩小，最终定位到目标值所在的位置，或者确定目标值不存在。

以下是使用Java语言编写的二分查找算法：

public class BinarySearch {
  public static int binarySearch(int[] arr, int target) {
    int left = 0;
    int right = arr.length - 1;
    
    while (left <= right) {
      int mid = left + (right - left) / 2;
      
      if (arr[mid] == target) {
        return mid;  // 目标值在中间位置
      }
      
      if (arr[mid] < target) {
        left = mid + 1;  // 目标值在右半部分
      } else {
        right = mid - 1;  // 目标值在左半部分
      }
    }
    
    return -1;  // 目标值不存在
  }
  
  public static void main(String[] args) {
    int[] arr = {2, 5, 8, 12, 16, 23, 38, 56, 72, 91};
    int target = 23;
    int index = binarySearch(arr, target);
    
    if (index != -1) {
      System.out.println("目标值 " + target + " 在数组中的索引位置为 " + index);
    } else {
      System.out.println("目标值 " + target + " 不存在于数组中");
    }
  }
}

上述代码中，binarySearch方法接收一个有序数组arr和目标值target作为参数，并返回目标值在数组中的索引位置，如果目标值不存在，则返回-1。

在主函数中，我们通过调用binarySearch方法实现了对有序数组的二分查找，并对查找结果进行了输出。对于给定的示例数组{2, 5, 8, 12, 16, 23, 38, 56, 72, 91}，我们要查找的目标值为23。运行程序后，输出结果为"目标值 23 在数组中的索引位置为 5"，这表明目标值23的确存在于数组中，并且索引位置为5。

用PHP写一段二分查找算法

好的，以下是用 PHP 实现的二分查找算法代码：

<?php

function binary_search($array, $target) {
    $left = 0;
    $right = count($array) - 1;

    while ($left <= $right) {
        $middle = intval(($left + $right) / 2);

        if ($array[$middle] == $target) {
            return $middle;
        } elseif ($array[$middle] < $target) {
            $left = $middle + 1;
        } else {
            $right = $middle - 1;
        }
    }

    return -1;
}

$array = array(1, 2, 3, 4, 5, 6, 7, 8, 9);
$target = 5;
$index = binary_search($array, $target);

if ($index != -1) {
    echo "在数组中找到了目标值，位置为：" . $index;
} else {
    echo "未在数组中找到目标值";
}

该代码使用二分查找算法在给定数组中查找目标值，如果找到目标值，则返回其索引；否则返回 -1。