如何用C++编程实现一个选择排序算法,用于生成并按升序排列出10个两位数的序列?
时间: 2025-01-01 08:39:46 浏览: 16
选择排序是一种简单直观的排序算法,它的基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。以下是使用C++编写的选择排序算法,用于生成并按升序排列10个随机的两位数:
```cpp
#include <iostream>
#include <cstdlib> // 需要用到rand()函数
#include <ctime>
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) { // 循环遍历数组
int min_index = i;
for (int j = i + 1; j < n; j++) { // 内层循环找到未排序部分的最小值索引
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
// 如果找到的最小值不在当前位置,交换它们
if (min_index != i) {
std::swap(arr[i], arr[min_index]);
}
}
}
int main() {
srand(time(0)); // 初始化随机数种子
const int size = 10;
int twoDigitNumbers[size]; // 存放10个两位数的数组
// 生成并初始化数组
for (int i = 0; i < size; ++i) {
twoDigitNumbers[i] = rand() % 90 + 10; // 生成10~99之间的随机整数
}
std::cout << "Before sorting:\n";
for (int num : twoDigitNumbers) {
std::cout << num << " ";
}
std::cout << "\n";
selectionSort(twoDigitNumbers, size);
std::cout << "After sorting in ascending order:\n";
for (int num : twoDigitNumbers) {
std::cout << num << " ";
}
std::cout << "\n";
return 0;
}
```
运行此程序,它将生成10个随机的两位数,并按照升序排列显示。
阅读全文