二分查找（Binary Search）是一种常用的查找算法，它通过将已排序的数组分成两半，然后确定待查找元素在哪一半中，从而缩小查找范围

二分查找（Binary Search）是一种常用的查找算法，它通过将已排序的数组分成两半，然后确定待查找元素在哪一半中，从而缩小查找范围。这篇文章将介绍如何使用Java实现二分查找算法。

首先，我们需要了解二分查找的基本原理。二分查找的前提是待查找的数组已经按照升序（或降序）排列。算法的核心思想是通过不断缩小查找范围来逼近目标元素，直到找到目标元素或确定目标元素不存在。具体步骤如下：

1. 初始化左边界 left 为数组的起始位置，右边界 right 为数组的结束位置。
2. 当 left 小于等于 right 时，执行以下步骤：
   1. 计算中间位置 mid，可以使用 (left + right) / 2 或 left + (right - left) / 2 来避免整数溢出的问题。
   2. 如果目标元素等于数组中间的元素 arr[mid]，则找到了目标元素，返回 mid。
   3. 如果目标元素小于 arr[mid]，则目标元素可能在左半部分，更新右边界 right 为 mid - 1。
   4. 如果目标元素大于 arr[mid]，则目标元素可能在右半部分，更新左边界 left 为 mid + 1。
3. 如果循环结束仍