PTA-m趟选择排序

先在第一行输入整数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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值