、输入n个(不超过20)整数并存入数组,要求用选择法从小到大排序。其中,排序用函数sort(int *a, int n)来完成;主函数须包括数组的输入、sort函数调用及结果输出。
时间: 2024-03-17 08:41:52 浏览: 87
C语言程序设计-编写函数用选择排序法对数组中的数据进行从小到大的排序;
5星 · 资源好评率100%
好的,我理解了您的问题。下面是一个示例代码,实现了您的需求:
```c++
#include <iostream>
using namespace std;
void sort(int *a, int n) {
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (a[j] < a[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
int temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
}
}
int main() {
int n;
cout << "请输入整数个数n:";
cin >> n;
int a[20];
cout << "请输入" << n << "个整数:";
for (int i = 0; i < n; i++) {
cin >> a[i];
}
sort(a, n);
cout << "排序后的结果为:";
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
cout << endl;
return 0;
}
```
以上代码中,`sort`函数使用选择排序算法实现,主函数中先读入整数个数n和n个整数,然后调用`sort`函数进行排序,并输出排序后的结果。
希望能够帮助到您!
阅读全文