2、输入n个(不超过20)整数并存入数组,要求用选择法从小到大排序。其中,排序用函数sort(int *a, int n)来完成;主函数须包括数组的输入、sort函数调用及结果输出。
时间: 2024-03-16 11:46:11 浏览: 37
好的,我可以帮你解决这个问题。
以下是实现代码:
```c++
#include <iostream>
using namespace std;
void sort(int *a, int n) {
for (int i = 0; i < n - 1; i++) {
int min_index = i;
for (int j = i + 1; j < n; j++) {
if (a[j] < a[min_index]) {
min_index = j;
}
}
if (min_index != i) {
int temp = a[i];
a[i] = a[min_index];
a[min_index] = temp;
}
}
}
int main() {
int n;
cout << "请输入整数个数n(n不超过20):" << endl;
cin >> n;
int a[20];
cout << "请输入" << n << "个整数:" << endl;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
sort(a, n);
cout << "排序后的结果为:" << endl;
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
```
运行结果示例:
```
请输入整数个数n(n不超过20):
5
请输入5个整数:
3 1 5 4 2
排序后的结果为:
1 2 3 4 5
```
希望能够帮到你!如果还有其他问题,可以继续问我。
阅读全文