Java中数组怎么求最小值-java教程-PHP中文网

Java中数组怎么求最小值

畫卷琴夢

发布： 2024-10-30 23:22:34

原创

608人浏览过

Java中通过Math.min()方法或自定义排序算法来求数组最小值。具体方法如下：1. Math.min()方法：循环遍历数组，将当前最小值与每个元素比较，更新最小值。2. 自定义排序算法：使用选择排序或冒泡排序，通过逐次比较和交换元素，将最小值移动到数组的第一个位置。

Java中数组怎么求最小值

Java中数组求最小值的方法

开门见山：

Java中求数组最小值可以通过使用Math.min()方法或自定义排序算法。

详细展开：

立即学习“Java免费学习笔记（深入）”；

1. 使用Math.min()方法：

Math.min()方法可以用于比较两个或多个值的最小值。
对于数组，可以使用以下代码：

int[] arr = {1, 4, 2, 5, 3};
int min = Integer.MAX_VALUE;

for (int i : arr) {
    min = Math.min(min, i);
}

登录后复制

循环遍历数组中的每个元素，并将当前最小值与当前元素进行比较，更新最小值。

2. 自定义排序算法：

Java中没有内置的数组排序算法，需要自定义实现。
可以使用选择排序或冒泡排序等算法。

选择排序：

int[] arr = {1, 4, 2, 5, 3};
int minIndex;

for (int i = 0; i < arr.length - 1; i++) {
    minIndex = i;
    
    for (int j = i + 1; j < arr.length; j++) {
        if (arr[j] < arr[minIndex]) {
            minIndex = j;
        }
    }
    
    if (minIndex != i) {
        int temp = arr[i];
        arr[i] = arr[minIndex];
        arr[minIndex] = temp;
    }
}

登录后复制

循环遍历数组，找到当前最小元素的索引。
将当前最小元素与第一个元素交换。
重复上述步骤，直到遍历完整个数组。
最后，第一个元素就是最小值。

冒泡排序：

int[] arr = {1, 4, 2, 5, 3};

for (int i = 0; i < arr.length - 1; i++) {
    for (int j = 0; j < arr.length - i - 1; j++) {
        if (arr[j] > arr[j + 1]) {
            int temp = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = temp;
        }
    }
}

登录后复制