java怎么实现二分法查找

二分法查找（Binary Search）是一种常用的查找算法，适用于有序数组或有序列表。其基本思想是将查找区间分为两部分，将目标值与中间元素比较，如果相等则返回中间元素的位置，如果目标值小于中间元素，则在左半部分继续查找，否则在右半部分继续查找，直到找到目标值或查找区间为空。

以下是一个使用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;             }              // 目标值小于中间元素，在左半部分继续查找             if (arr[mid] > target) {                 right = mid - 1;             }                          // 目标值大于中间元素，在右半部分继续查找             else {                 left = mid + 1;             }         }          // 查找区间为空，未找到目标值         return -1;     }      public static void main(String[] args) {         int[] arr = {1, 3, 5, 7, 9, 11};         int target = 7;         int result = binarySearch(arr, target);                  if (result != -1) {             System.out.println("目标值在数组中的位置为：" + result);         } else {             System.out.println("目标值在数组中未找到");         }     } } 

在上述示例代码中，binarySearch方法接收一个有序数组和目标值作为参数，使用两个指针left和right来表示查找区间的左右边界。在每次迭代中，计算中间位置mid并与目标值进行比较，根据比较结果调整左右边界，最终找到目标值的位置或确定目标值不存在。在main方法中，我们定义了一个有序数组arr和目标值target，并调用binarySearch方法进行查找，输出结果为目标值在数组中的位置或未找到的提示信息。