如何利用Java函数实现寻找数组中的最小值？

要利用Java函数实现寻找数组中的最小值，我们可以使用迭代方法或者递归方法。

1. 迭代方法：

迭代方法是通过遍历数组的方式找到最小值。我们可以使用一个变量来存储当前找到的最小值，并通过比较每个元素与当前最小值的大小来更新最小值。

public static int findMin(int[] array) {
    int min = array[0];  // 假设      个元素为最小值
    for (int i = 1; i < array.length; i++) {
        if (array[i] < min) {
            min = array[i];
        }
    }
    return min;
}

2. 递归方法：

递归方法是通过将问题划分为更小的子问题，并通过递归调用来解决。对于寻找数组中的最小值，我们可以将问题划分为两部分：子数组的最小值和剩余数组的最小值。然后将这两个最小值进行比较，返回较小的那个。

public static int findMin(int[] array, int start, int end) {
    if (start == end) {
        return array[start];
    }
    int mid = (start + end) / 2;
    int leftMin = findMin(array, start, mid);  // 子数组的最小值
    int rightMin = findMin(array, mid + 1, end);  // 剩余数组的最小值
    return Math.min(leftMin, rightMin);  // 返回较小的那个
}

public static int findMin(int[] array) {
    return findMin(array, 0, array.length - 1);
}

无论是迭代方法还是递归方法，它们的时间复杂度都是O(n)，其中n是数组的长度。这是因为我们需要遍历整个数组来找到最小值。