pta 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
 

 

 代码：

#include<stdio.h>
int main() {
    int n, k, i = 0, a[100], index = 0, j = 0, temp = 0, m = 0;
    while(scanf("%d %d", &n, &k)!=EOF) {//一直进行输入
        
        for (i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }//输入数组
        for (i = 0; i < k; i++) {//进行几轮
            index = i;
            for (j = i + 1; j < n; j++) {
                if (a[j] < a[i