二分查找java实现

二分查找是一种高效的搜索算法，也称为折半查找。在Java中实现二分查找通常针对已排序的数组，它的基本思想是从数组中间开始，如果目标值小于中间元素，则在左半部分继续查找；如果大于中间元素，则在右半部分查找，直到找到目标值或者搜索范围为空。

以下是简单的Java代码实现：

public class BinarySearch {
    public 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
    }
}

在这个例子中，`binarySearch`函数接受一个整数数组和一个目标值作为参数。如果找到目标值，它会立即返回该值的索引；如果没有找到，最后返回-1。