输入n个(不超过20)整数并存入数组,要求用选择法从小到大排序。其中,排序用函数sort(int *a, int n)来完成;主函数须包括数组的输入、sort函数调用及结果输出。
时间: 2024-03-17 21:41:40 浏览: 66
好的,我理解了你的问题。下面是一个参考的 C++ 代码:
```cpp
#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) {
swap(a[i], a[minIndex]);
}
}
}
int main() {
int n;
int a[20];
cout << "请输入整数个数 n (n <= 20):";
cin >> n;
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` 函数采用选择排序的方法进行排序,通过传递指向数组首元素的指针和数组的大小来完成排序;主函数中先读入整数个数和数组元素,然后调用 `sort` 函数进行排序,最后输出排序结果。
如果您有任何问题,请随时问我。
阅读全文