用c++语言编写的实验程序,它随机产生10个1~20的整数,并设计了一个算法来查找其中的最大元素和最小元素,同时统计元素之间的比较次数。
时间: 2024-11-09 22:27:21 浏览: 17
数据结构实验一.rar
在C++中,你可以编写这样一个简单的实验程序来实现这个需求。首先,你需要包含必要的头文件并定义一个函数来生成随机数、存储数组以及找到最大值、最小值。这里是一个基本的示例:
```cpp
#include <iostream>
#include <cstdlib> // 包含用于随机数生成的头文件
#include <ctime> // 包含时间处理
// 定义全局变量
int numbers[10]; // 存储10个随机数的数组
int comparisons = 0; // 统计比较次数
// 生成随机数并填充数组
void generateRandomNumbers() {
srand(time(0)); // 设置随机种子
for (int i = 0; i < 10; ++i) {
numbers[i] = rand() % 20 + 1; // 生成1到20的随机整数
}
}
// 查找最大值和最小值并更新比较次数
void findMinMax() {
int max_num = numbers[0], min_num = numbers[0];
for (int i = 1; i < 10; ++i) {
comparisons++; // 每次比较增加计数
if (numbers[i] > max_num) {
max_num = numbers[i];
} else if (numbers[i] < min_num) {
min_num = numbers[i];
}
}
std::cout << "Max number: " << max_num << ", Min number: " << min_num << std::endl;
std::cout << "Comparisons made: " << comparisons << std::endl;
}
int main() {
generateRandomNumbers();
findMinMax(); // 调用函数寻找最大值和最小值
return 0;
}
```
在这个程序中,`generateRandomNumbers()` 函数负责生成10个1到20的随机数,而 `findMinMax()` 函数遍历数组,每次将当前元素与已知的最大值和最小值进行比较,从而找到它们并更新比较计数。
阅读全文