用c++语言生成200个数据的随机数序列,使用冒泡排序进行由小到大排序,并输出排序前后的序列。
时间: 2024-11-09 18:31:25 浏览: 29
在C++中,你可以使用<cstdlib>库的rand()函数生成随机数,<ctime>库的srand()和time()函数初始化随机数种子,以及数组来存储数据。下面是一个简单的示例代码,它会生成200个0到99之间的随机整数,然后使用冒泡排序算法进行排序:
```cpp
#include <iostream>
#include <cstdlib>
#include <ctime>
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; ++i) {
for (int j = 0; j < n - 1 - i; ++j) {
if (arr[j] > arr[j + 1]) {
std::swap(arr[j], arr[j + 1]);
}
}
}
}
int main() {
srand(time(0)); // 初始化随机数种子
const int size = 200;
int arr[size];
// 生成随机数
for (int i = 0; i < size; ++i) {
arr[i] = rand() % 100; // 随机数范围在0到99之间
}
// 输出原始序列
std::cout << "Original sequence:\n";
for (int num : arr) {
std::cout << num << ' ';
}
std::cout << '\n';
// 冒泡排序
bubbleSort(arr, size);
// 输出排序后的序列
std::cout << "Sorted sequence:\n";
for (int num : arr) {
std::cout << num << ' ';
}
std::cout << '\n';
return 0;
}
```
运行这个程序,你会看到排序前后的随机数序列。
阅读全文