java中二分查找的实现

在Java中，二分查找（Binary Search）是一种高效的搜索算法，适用于有序数组。它的基本思想是每次将待查找区间缩小一半，直到找到目标元素或者确定区间为空。以下是简单的二分查找实现：

public class BinarySearch {
    public int binarySearch(int[] array, int target) {
        int left = 0;
        int right = array.length - 1;

        while (left <= right) {
            int mid = left + (right - left) / 2; // 计算中间位置

            if (array[mid] == target) { // 如果目标等于中间值，返回索引
                return mid;
            } else if (array[mid] < target) { // 如果中间值小于目标，调整左边界
                left = mid + 1;
            } else { // 如果中间值大于目标，调整右边界
                right = mid - 1;
            }
        }

        // 如果没找到目标，返回 -1
        return -1;
    }
}

在这个例子中，`binarySearch`函数接受一个排序后的整数数组和一个目标值。如果找到目标，返回其索引；否则，返回 -1 表示未找到。