二分查找（Binary Search）是一种常用的查找算法，它通过将已排序的数组分成两半，然后确定待查找元素在哪一半中，从而缩小查找范围。这篇文章将介绍如何使用Java实现二分查找算法。
首先，我们需要了解二分查找的基本原理。二分查找的前提是待查找的数组已经按照升序（或降序）排列。算法的核心思想是通过不断缩小查找范围来逼近目标元素，直到找到目标元素或确定目标元素不存在。具体步骤如下：
- 初始化左边界
left 为数组的起始位置，右边界 right 为数组的结束位置。
- 当
left 小于等于 right 时，执行以下步骤：
- 计算中间位置
mid，可以使用 (left + right) / 2 或 left + (right - left) / 2 来避免整数溢出的问题。
- 如果目标元素等于数组中间的元素
arr[mid]，则找到了目标元素，返回 mid。
- 如果目标元素小于
arr[mid]，则目标元素可能在左半部分，更新右边界 right 为 mid - 1。
- 如果目标元素大于
arr[mid]，则目标元素可能在右半部分，更新左边界 left 为 mid + 1。
- 如果循环结束仍然没有找到目标元素，说明目标元素不存在于数组中，返回 -1。
下面是使用Java实现二分查
