c语言选择排序法练习

输入n个数据。利用选择排序进行编程,输出第k轮排序后的数列状况。

输入格式:
每组测试包含两行,分别是整数n,k (0<=k<n<100),以及n个原始数据。

输出格式:
输出第k轮排序后的数列结果(数据之间1个空格,尾端无多余空格)。

输入样例:
6 3
3 5 1 2 8 6
4 3
9 8 7 6
5 0
4 3 2 9 7
结尾无空行
输出样例:
1 2 3 5 8 6
6 7 8 9
4 3 2 9 7
结尾无空行

参考如下:

img

代码:

#include <stdio.h>

int main()
{
    int a[100],n,k;
    int i,j;
    int minindex,tmp;
    while (scanf("%d %d",&n,&k)!=EOF)
    {
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        
        //排序
        for (i=0;i<n-1;i++)
        {
            if(i==k)
                break;
            minindex = i;
            //找出第i小的数所在的位置
            for(j=i+1;j<n;j++)
            {
                if(a[j] < a[minindex])
                    minindex = j;
            }

            //将第i小的数放在第i个位置
            if (i != minindex)
            {
                tmp = a[i];
                a[i] = a[minindex];
                a[minindex] = tmp;
            }
        }
        //输出k轮排序后的结果
        for(i=0;i<n;i++)
        {
            if(i<n-1)
                printf("%d ",a[i]);
            else
                printf("%d\n",a[i]);
        }

    }
    
    return 0;
}

请看看这个帖子下的 ‘相关推荐’, 都能解决你的问题。