Java实现二分查找

Java实现二分查找的基本思路是：
1. 首先，要求待查找的数组必须是有序的。
2. 然后，定义两个指针，一个指向数组的起始位置，一个指向数组的结束位置。
3. 在每一次循环中，计算中间位置的索引，并将中间位置的元素与目标值进行比较。
4. 如果中间位置的元素等于目标值，则返回该位置。
5. 如果中间位置的元素大于目标值，则将结束位置指针移动到中间位置的前一个位置。
6. 如果中间位置的元素小于目标值，则将起始位置指针移动到中间位置的后一个位置。
7. 重复步骤3到步骤6，直到起始位置指针大于结束位置指针，表示未找到目标值。

以下是Java实现二分查找的代码示例：

public class BinarySearch {
    public static int binarySearch(int[] arr, int target) {
        int start = 0;
        int end = arr.length - 1;

        while (start <= end) {
            int mid = start + (end - start) / 2;

            if (arr[mid] == target) {
                return mid;
            } else if (arr[mid] < target) {
                start = mid + 1;
            } else {
                end = mid - 1;
            }
        }

        return -1; // 表示未找到目标值
    }

    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9};
        int target = 5;
        int result = binarySearch(arr, target);
        System.out.println("目标值的索引为：" + result);
    }
}