Java二分搜索如何确定初始区间

在Java中实现二分搜索时，确定初始区间是非常重要的。以下是确定初始区间的方法：

1. 如果搜索的数组是有序的（升序或降序），则可以直接使用整个数组作为初始区间。初始区间的左边界为0，右边界为数组长度减1。

2. 如果搜索的数组是无序的，则需要先对数组进行排序，然后再使用整个数组作为初始区间。可以使用Java内置的排序方法，如Arrays.sort()。

以下是一个使用二分搜索查找目标值在有序数组中的索引的示例：

import java.util.Arrays;

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

    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
    }
}

在这个示例中，我们首先确定初始区间，然后使用二分搜索算法查找目标值。如果找到了目标值，返回其索引；否则返回-1。