用c++完成建立10000个随机整数数组,运用选择排序
时间: 2023-06-27 19:00:46 浏览: 67
好的,以下是用 C++ 完成建立 10000 个随机整数数组,并使用选择排序算法的示例代码:
```cpp
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
const int ARRAY_SIZE = 10000;
// 生成随机整数数组
void generateRandomArray(int arr[], int size) {
srand(time(NULL)); // 设置随机数种子
for (int i = 0; i < size; i++) {
arr[i] = rand() % 100000; // 生成 0 到 99999 的随机整数
}
}
// 选择排序算法
void selectionSort(int arr[], int size) {
for (int i = 0; i < size - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < size; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
swap(arr[i], arr[minIndex]);
}
}
}
int main() {
int arr[ARRAY_SIZE];
generateRandomArray(arr, ARRAY_SIZE); // 生成随机整数数组
selectionSort(arr, ARRAY_SIZE); // 使用选择排序算法排序
for (int i = 0; i < ARRAY_SIZE; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
该程序中,我们首先生成了一个包含 10000 个随机整数的数组,然后使用选择排序算法对其进行排序,并最终输出排序后的结果。请注意,由于数组中的整数是随机生成的,每次运行程序时,得到的结果都可能不同。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)