如何在 Java 中使用二分搜索算法

在Java中，您可以使用以下方法实现二分搜索算法：

1. 首先，确保数组已经排序。二分搜索算法只适用于有序数组。

2. 创建一个名为binarySearch的方法，该方法接受两个参数：一个整数数组（已排序）和一个要查找的目标值。

3. 在binarySearch方法中，定义两个变量low和high，分别表示搜索范围的最低和最高索引。初始时，low为数组的第一个元素的索引（0），high为数组的最后一个元素的索引（数组长度减1）。

4. 使用一个while循环，当low小于等于high时执行以下操作： a. 计算中间索引mid，即(low + high) / 2。 b. 检查数组中mid索引处的值是否等于目标值。如果是，则返回mid（找到了目标值）。 c. 如果中间值小于目标值，则将low设置为mid + 1（搜索范围在中间值的右侧）。 d. 如果中间值大于目标值，则将high设置为mid - 1（搜索范围在中间值的左侧）。

5. 如果在数组中找不到目标值，返回-1。

下面是一个简单的Java代码示例，演示了如何使用二分搜索算法：

public class BinarySearch {
    public static void main(String[] args) {
        int[] sortedArray = {1, 3, 5, 7, 9, 11, 13, 15};
        int targetValue = 7;

        int result = binarySearch(sortedArray, targetValue);

        if (result != -1) {
            System.out.println("目标值 " + targetValue + " 在数组中的索引为: " + result);
        } else {
            System.out.println("目标值 " + targetValue + " 不在数组中");
        }
    }

    public static int binarySearch(int[] array, int target) {
        int low = 0;
        int high = array.length - 1;

        while (low <= high) {
            int mid = (low + high) / 2;

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

        return -1;
    }
}

这个示例中，我们在已排序的数组sortedArray中查找目标值7。运行此代码会输出：

目标值 7 在数组中的索引为: 3