使用c++基于选择排序法编写相应程序,实现十个数从小到大的顺序排序
时间: 2024-09-13 22:05:10 浏览: 42
在C++中,选择排序是一种简单直观的排序算法,它通过多次遍历数组找到剩余元素中最小的一个元素,并将其放到已排序部分的末尾。以下是基于选择排序的C++程序示例,用于对10个整数从低到高进行排序:
```cpp
#include <iostream>
void selectionSort(int arr[], int n) {
// 遍历所有数组元素
for (int i = 0; i < n - 1; i++) {
// 找到未排序部分中的最小元素的索引
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
// 将找到的最小元素与未排序部分的第一个元素交换
std::swap(arr[i], arr[minIndex]);
}
}
int main() {
const int numElements = 10;
int numbers[numElements] = {/* 初始化10个随机数或用户输入的数字 */};
std::cout << "Before sorting:\n";
for (int i : numbers) {
std::cout << i << " ";
}
std::cout << "\n";
selectionSort(numbers, numElements);
std::cout << "After sorting:\n";
for (int i : numbers) {
std::cout << i << " ";
}
stdcout << "\n";
return 0;
}
```
阅读全文