Java 中二分搜索的代码示例是怎样的

在 Java 中，二分搜索（Binary Search）通常用于在一个已排序的数组中查找指定元素

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

        int index = binarySearch(sortedArray, target);

        if (index != -1) {
            System.out.println("元素 " + target + " 在数组中的索引为: " + index);
        } else {
            System.out.println("元素 " + target + " 不在数组中");
        }
    }

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

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

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

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

这个示例中，我们首先定义了一个已排序的整数数组 sortedArray 和一个目标值 target。然后，我们调用 binarySearch 方法来查找目标值在数组中的索引。如果找到目标值，binarySearch 方法返回其在数组中的索引；否则，返回 -1。