写一个算法,用来找出存储在数组中最大值和最小值
时间: 2023-05-15 22:04:44 浏览: 189
可以使用以下算法来找出存储在数组中最大值和最小值:
1. 初始化最大值和最小值为数组的第一个元素。
2. 遍历数组中的每个元素,如果当前元素比最大值大,则更新最大值;如果当前元素比最小值小,则更新最小值。
3. 遍历完成后,最大值和最小值即为数组中的最大值和最小值。
以下是示例代码:
```
#include <iostream>
using namespace std;
void findMinMax(int arr[], int n, int& min, int& max) {
min = max = arr[0];
for (int i = 1; i < n; i++) {
if (arr[i] > max) {
max = arr[i];
}
if (arr[i] < min) {
min = arr[i];
}
}
}
int main() {
int arr[] = { 3, 7, 2, 8, 1, 9, 4, 6, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
int min, max;
findMinMax(arr, n, min, max);
cout << "Min: " << min << endl;
cout << "Max: " << max << endl;
return 0;
}
```
输出结果为:
```
Min: 1
Max: 9
```
阅读全文