c++编写算法求一整数数组中的最大值和最小值并显示最大值和最小值
时间: 2024-10-11 12:04:23 浏览: 27
在C++中,你可以使用迭代或分治策略来找到整数数组中的最大值和最小值。这里是一个简单的迭代方法示例:
```cpp
#include <iostream>
using namespace std;
// 函数声明
void findMinMax(int arr[], int n, int& min, int& max);
int main() {
int arr[] = {5, 8, 1, 9, 3};
int n = sizeof(arr) / sizeof(arr[0]);
int min, max;
// 调用函数找最小值和最大值
findMinMax(arr, n, min, max);
// 显示结果
cout << "最小值: " << min << ", 最大值: " << max << endl;
return 0;
}
// 找到数组中的最小值和最大值
void findMinMax(int arr[], int n, int& min, int& max) {
// 初始化最小值和最大值为第一个元素
min = max = arr[0];
// 遍历数组其余部分
for (int i = 1; i < n; i++) {
if (arr[i] < min) {
min = arr[i]; // 更新最小值
}
if (arr[i] > max) {
max = arr[i]; // 更新最大值
}
}
}
```
在这个程序中,`findMinMax`函数接受一个整数数组、数组长度以及两个引用变量`min`和`max`来存储最小值和最大值。通过遍历整个数组,我们可以轻松地找到这两个值。
阅读全文