7-12 选择法排序之第k趟

7-12 选择法排序之第k趟

分数 15

全屏浏览

切换布局

作者 颜晖

单位 浙大城市学院

本题要求使用选择法排序，将给定的n个整数从小到大进行排序，输出第k趟（k从0开始）排序后的结果。

选择排序的算法步骤如下：

第0步：在未排序的n个数（a[0]〜 a[n−1]）中找到最小数，将它与 a[0]交换；

第1步：在剩下未排序的n−1个数（a[1] 〜 a[n−1]）中找到最小数，将它与 a[1] 交换；

……

第k步：在剩下未排序的n−k个数（a[k]〜a[n−1]）中找到最小数，将它与 a[k] 交换；

……

第n−2步：在剩下未排序的2个数（a[n−2] 〜a[n−1]）中找到最小数，将它与 a[n−2]交换。

输入格式：

输入第一行给出一个不超过10的正整数n和一个不超过n-1的正整数k。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出排序过程中第k步（k从0开始）的中间结果，即第k步后a[0]〜 a[n−1]的值，相邻数字间有一个空格，行末不得有多余空格。

输入样例：

4 1
5 1 7 2

输出样例：

1 2 7 5

#include <stdio.h>

void selectionSortStep(int *a, int n, int k) {
    int i, j, minIndex, temp;
    for (i = 0; i <= k; i++) {
        minIndex = i;
        for (j = i + 1; j < n; j++) {
            if (a[j] < a[minIndex]) {
                minIndex = j;
            }
        }
        if (minIndex != i) {
            temp = a[i];
            a[i] = a[minIndex];
            a[minIndex] = temp;
        }
    }
}

int main() {
    int n, k, i;
    int a[10];
    scanf("%d %d", &n, &k);
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    selectionSortStep(a, n, k);
    for (i = 0; i < n; i++) {
        if (i > 0) {
            printf(" ");
        }
        printf("%d", a[i]);
    }
    printf("\n");
    return 0;
}