用c++语言选择排序法写以下程序:输入5个数字,经过选择排序排成从小到大输出
时间: 2024-03-03 19:49:59 浏览: 101
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
好的,以下是用C++语言实现选择排序法的程序:
```c++
#include <iostream>
using namespace std;
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;
}
}
if (minIndex != i) {
swap(arr[minIndex], arr[i]);
}
}
}
int main() {
int arr[5];
cout << "请输入5个数字:" << endl;
for (int i = 0; i < 5; i++) {
cin >> arr[i];
}
selectionSort(arr, 5);
cout << "从小到大排列的结果为:" << endl;
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
以上程序中,`selectionSort()` 函数实现了选择排序算法,`main()` 函数中先读入5个数字,然后调用 `selectionSort()` 函数进行排序并输出结果。
阅读全文