-->
当前位置:首页 > 题库

函数题:若干趟选择排序

Luz4年前 (2022-11-02)题库342
要求实现一个函数,按非递增序对输入的n个整数进行m趟选择排序(每趟排序最多进行1次交换)。

### 函数接口定义:
c++
int mySort ( int a[ ], int n, int m );

其中参数 n是数据个数,参数 m是选择排序的趟数,数组参数a存放n个数据。

### 裁判测试程序样例:
c++
//输入n及n个整数,按非递增序对n个整数进行m趟选择排序后输出,处理到文件尾
int main() {
int n, m;
while(cin>>n>>m) {
int a[n];
for(int i=0;i<n;i++) cin>>a[i];
mySort(a, n, m);
cout<<a[0];
for(int i=1;i<n;i++) cout<<" "<<a[i];
cout<<endl;
}
return 0;
}


### 输入样例:

in
6 3
3 5 1 2 8 6
4 2
1 2 3 4


### 输出样例:

out
8 6 5 2 3 1
4 3 2 1






答案:若无答案欢迎评论