java代码实现二分法和黄金分割法实现线搜索

在Java中，二分查找（Binary Search）和黄金分割法（Golden Section Search）都是用于在有序数组中寻找目标值的搜索策略。

**二分查找（Binary Search）**:

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表示不在数组中
    }
}

**黄金分割法（Golden Section Search）**:
黄金分割法是一种迭代近似算法，主要用于在无序区间内找到最小（或最大）解。因为该方法涉及到更复杂的数学原理，所以在Java中一般不直接用作线搜索，而是在数值优化或者搜索精度要求较高的场景下使用。

然而，要完全实现黄金分割法在线搜索的逻辑比较复杂，涉及斐波那契数列和比例调整，这里简化版本不会在标准库中直接提供。你可以自行编写递归或循环的实现，并结合条件判断数组大小和中间位置来调整搜索范围。