先在第一行输入整数n和m,再在第二行输入n个整数构成的数列,要求利用选择排序(每趟排序最多交换一次)进行排序,并输出第m趟排序后的数列状况。请把选择排序定义为一个函数。
输入格式:
测试数据有多组,处理到文件尾。对于每组测试,先在第一行输入整数n和m(1<m<n<=40),再在第二行输入n个整数。
输出格式:
对于每组测试,输出m趟选择排序后的结果,每两个数据之间留一个空格。
输入样例:
6 3
3 5 1 2 8 6
4 3
9 8 7 6
20 15
113 2665 487 2498 238 798 616 1697 307 396 536 2640 834 3271 911 2423 271 1522 607 3495
输出样例:
1 2 3 5 8 6
6 7 8 9
113 238 271 307 396 487 536 607 616 798 834 911 1522 1697 2423 2640 2665 2498 3271 3495
选择法总是和它后面的元素比较,总能比较到最后一个元素;是内循环与外循环的比较
代码:
#include<stdio.h>
int main()
{
int i, j,m,n,t;
int a[100];
while (scanf("%d%d", &n, &m)!=EOF){
for(int i=0;i<n;i++) //外循环控制趟数,n个数比较n趟
scanf("%d", &a[i]);
for (i=0;i<m;i++){ //内循环控制次数
int min=i;
for(j=i+1;j<n;j++){
if(a[j]<a[min])
min=j;
}
if(i!=min){
t=a[min];
a[min]=a[i];
a[i]=t;
}
}
for (i=0;i<n;i++){
if(i==0)
printf("%d", a[i]);
else
printf(" %d", a[i]);
}
printf("\n");
}
return 0;
}