用数组求最大值最小值

数组是一种存储多个元素的数据结构，在计算机程序开发中非常常见。数组中每个元素可以是同类型的数据值，并且它们按照一定的顺序排列。在数组中，有时我们需要找到最大和最小的元素，本文将从多个角度介绍如何用数组求最大值和最小值。

一、利用循环遍历数组

最直观的方法就是循环遍历数组，从第一个元素开始，比较每个元素和当前最大或最小值，更新最大或最小值。下面是Java语言的示例代码：

```

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

int max = arr[0];

int min = arr[0];

for (int i = 1; i < arr.length; i++) {

if (arr[i] > max) {

max = arr[i];

}

if (arr[i] < min) {

min = arr[i];

}

}

System.out.println("最大值：" + max);

System.out.println("最小值：" + min);

```

值得注意的是，循环中的初始值max和min都是数组中的第一个元素，因此循环从1开始，而不是从0开始遍历。

二、使用Arrays类的静态方法

Java语言内置了一个Arrays类，其中包含了一些有用的方法，例如用于排序、搜索和填充数组等，在这里我们可以使用其中的max和min静态方法来计算数组的最大和最小值。下面是Java语言的示例代码：

```

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

int max = Arrays.stream(arr).max().getAsInt();

int min = Arrays.stream(arr).min().getAsInt();

System.out.println("最大值：" + max);

System.out.println("最小值：" + min);

```

这种方法利用Java 8引入的流（Stream）处理功能，通过调用Arrays类的stream方法将数组转换成一个Stream对象，再通过调用max和min方法求得最大和最小值。值得注意的是，这种方法的效率可能不如循环遍历数组，因为它需要创建一个Stream对象。

三、使用Collections类的静态方法

除了数组，Java语言中还有一种称为列表（List）的数据结构，它类似于数组，但具有更多功能。如果将数组转换为列表，我们可以使用Collections类的静态方法来计算列表的最大和最小值。下面是Java语言的示例代码：

```

List list = Arrays.asList(3, 8, 2, 5, 1);

int max = Collections.max(list);

int min = Collections.min(list);

System.out.println("最大值：" + max);

System.out.println("最小值：" + min);

```

这种方法利用了Collections类中的max和min静态方法，它们可以接受一个列表作为输入参数，并返回列表中最大或最小的元素。需要注意的是，这种方法的效率可能比循环遍历数组低，因为它需要将数组转换为列表。

四、使用快速排序

快速排序是一种常见的排序算法，它可以将一个数组或列表按照指定的顺序排列。在计算数组的最大和最小值时，我们可以对数组进行快速排序，然后取出第一个和最后一个元素，它们分别是最小和最大值。下面是Java语言的示例代码：

```

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

Arrays.sort(arr);

int max = arr[arr.length - 1];

int min = arr[0];

System.out.println("最大值：" + max);

System.out.println("最小值：" + min);

```

这种方法调用了Arrays类的sort方法，该方法使用快速排序算法对数组进行原地排序，然后我们就可以取出第一个和最后一个元素来计算最小值和最大值。需要注意的是，此方法会修改原数组。