Java 二分搜索如何实现快速查找

二分搜索（Binary Search）是一种高效的查找算法，适用于有序数组。它的基本思想是将目标值与数组中间元素进行比较，如果相等则查找成功；如果目标值小于中间元素，则在左半部分继续查找；如果目标值大于中间元素，则在右半部分继续查找。这个过程会不断重复，直到找到目标值或者查找范围为空。

以下是使用 Java 实现二分搜索的示例代码：

public class BinarySearch {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9, 11, 13, 15};
        int target = 7;
        int index = binarySearch(arr, target);
        if (index != -1) {
            System.out.println("目标值 " + target + " 在数组中的索引为: " + index);
        } else {
            System.out.println("目标值 " + target + " 不在数组中");
        }
    }

    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;
            } else if (arr[mid] < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }

        return -1; // 如果查找范围为空，返回 -1 表示目标值不在数组中
    }
}

在这个示例中，我们首先定义了一个有序整数数组 arr 和一个目标值 target。然后调用 binarySearch 方法进行查找。如果查找成功，返回目标值在数组中的索引；如果查找失败，返回 -1 表示目标值不在数组中。