用java实现二分查找算法的代码

　　下面是使用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 - left) / 2;

            if (arr[mid] == target) {
                return mid;  // 找到目标值，返回索引
            } else if (arr[mid] < target) {
                left = mid + 1;  // 目标值在右半部分，更新左边界
            } else {
                right = mid - 1;  // 目标值在左半部分，更新右边界
            }
        }

        return -1;  // 没有找到目标值，返回-1
    }

    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9, 11, 13};

        int target = 7;
        int index = binarySearch(arr, target);
        if (index != -1) {
            System.out.println("目标值 " + target + " 的索引是 " + index);
        } else {
            System.out.println("目标值 " + target + " 不存在");
        }
    }
}

 　　在这个示例代码中，`binarySearch()`方法接收一个已排序的整数数组`arr`和目标值`target`作为参数。算法使用两个指针`left`和`right`来表示搜索的范围，初始时`left`指向数组的开头，`right`指向数组的末尾。

　　在`while`循环中，首先计算中间元素的索引`mid`，然后与目标值进行比较。如果中间元素等于目标值，说明找到了目标值，返回该索引。如果中间元素小于目标值，说明目标值在右半部分，更新左边界`left`为`mid + 1`。如果中间元素大于目标值，说明目标值在左半部分，更新右边界`right`为`mid - 1`。

　　如果循环结束时仍然没有找到目标值，说明目标值不存在于数组中，返回-1。

　　在`main()`方法中，我们创建一个示例数组`arr`并指定目标值`target`为7，然后调用`binarySearch()`方法进行查找。根据返回的索引结果，输出相应的信息。

　　这段代码的输出结果将是："目标值 7 的索引是 3"，表示目标值7在数组中的索引是3。