如何使用Java数组进行二分查找

二分查找（Binary Search）是一种在有序数组中查找特定元素的搜索算法

1. 首先，确保数组已经排序。如果数组未排序，请先对其进行排序。
2. 初始化两个指针，low 和 high，分别指向数组的起始位置和结束位置。
3. 当 low <= high 时，执行以下操作： a. 计算中间位置 mid = (low + high) / 2。 b. 检查中间位置的元素是否等于目标值。如果是，则返回 mid。 c. 如果中间位置的元素小于目标值，则更新 low = mid + 1。 d. 如果中间位置的元素大于目标值，则更新 high = mid - 1。
4. 如果在数组中找不到目标值，返回 -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 index = binarySearch(sortedArray, targetValue);

        if (index != -1) {
            System.out.println("目标值 " + targetValue + " 在数组中的索引为: " + index);
        } 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 和一个目标值 targetValue。然后调用 binarySearch 方法查找目标值在数组中的位置。如果找到目标值，则输出其索引；否则输出未找到的信息。