Java 实现二分查找算法

二分查找算法，也叫折半查找算法，是一种效率较高的查找算法。它需要在已排好序的数组中查找一个特定元素，时间复杂度为 O(log n)。

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

public class BinarySearch {
    public static int binarySearch(int[] arr, int target) {
        int left = 0;
        int right = arr.length - 1;
        while (left <= right) {
            int mid = (left + right) / 2;
            if (arr[mid] == target) {
                return mid;
            } else if (arr[mid] < target) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return -1;
    }
}

其中，`arr` 为已排好序的数组，`target` 为要查找的特定元素。`left` 和 `right` 分别表示查找区间的左右边界，初始时 `left` 为 0，`right` 为数组的最后一个元素的下标。在循环中，每次找到中间的元素 `mid`，然后与目标元素 `target` 进行比较，如果相等则返回 `mid`，如果 `arr[mid] < target`，则说明目标元素在 `mid` 的右侧，修改 `left` 的值为 `mid + 1`，否则说明目标元素在 `mid` 的左侧，修改 `right` 的值为 `mid - 1`。最后，若没有找到目标元素，则返回 -1。

示例调用代码：

public static void main(String[] args) {
    int[] arr = {1, 3, 5, 7, 9};
    int target = 5;
    int index = BinarySearch.binarySearch(arr, target);
    if (index == -1) {
        System.out.println("查找失败！");
    } else {
        System.out.println("目标元素在数组中的下标为：" + index);
    }
}