编写函数selectSort,程序实现:输入数据个数n和一组数据a,用选择法实现对数组a中n个数据按从小到大排序,数据个数不超过10,将每遍的选择排序后的结果按行输出,数据空格分隔。
时间: 2024-05-14 12:11:49 浏览: 71
详解C++编程中用数组名作函数参数的方法
好的,这是一个编程问题,很高兴能为您提供帮助。
以下是C++代码实现:
```cpp
#include <iostream>
using namespace std;
void selectSort(int a[], int n) {
for (int i = 0; i < n - 1; i++) {
int minIdx = i;
for (int j = i + 1; j < n; j++) {
if (a[j] < a[minIdx]) {
minIdx = j;
}
}
swap(a[i], a[minIdx]);
for (int j = 0; j < n; j++) {
cout << a[j] << " ";
}
cout << endl;
}
}
int main() {
int n, a[10];
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
selectSort(a, n);
return 0;
}
```
输入样例:
```
8
3 1 4 1 5 9 2 6
```
输出样例:
```
1 3 4 1 5 9 2 6
1 1 4 3 5 9 2 6
1 1 2 3 5 9 4 6
1 1 2 3 5 9 4 6
1 1 2 3 4 9 5 6
1 1 2 3 4 5 9 6
1 1 2 3 4 5 6 9
1 1 2 3 4 5 6 9
```
希望能对您有所帮助,有其他问题可以继续问我。
阅读全文