[PTA]7-30 字符串的冒泡排序

Spring-_-Bear 的 CSDN 博客导航

---

我们已经知道了将 N 个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的 K（< N），输出扫描完第 K 遍后的中间结果序列。

输入格式：

输入在第 1 行中给出 N 和 K（1 ≤ K < N ≤ 100），此后 N 行，每行包含一个长度不超过 10 的、仅由小写英文字母组成的非空字符串。

输出格式：

输出冒泡排序法扫描完第 K 遍后的中间结果序列，每行包含一个字符串。

输入样例：

6 2
best
cat
east
a
free
day
结尾无空行

输出样例：

best
a
cat
day
east
free
结尾无空行

来源：

来源：PTA | 程序设计类实验辅助教学平台
链接：https://pintia.cn/problem-sets/14/exam/problems/810

提交：

题解：

#include<stdio.h>
#include<string.h>

int main(void) {
    int N, K;
    scanf("%d %d", &N, &K);

    // 字符串数据输入
    char str[100][11];
    for (int i = 0; i < N; i++) {
        scanf("%s", str[i]);
    }

    // 冒泡法对字符串进行排序，比较 K 次
    for (int i = 0; i < K; i++) {
        for (int j = 0; j < N - i - 1; j++) {
            // strcmp(str1, str2) 对两个字符串进行比较，str1 > str2 则返回值大于 0
            if (strcmp(str[j], str[j + 1]) > 0) {
                // strcpy(str1, str2) 将字符串 str2 的内容拷贝给 str1
                char temp[11];
                strcpy(temp, str[j]);
                strcpy(str[j], str[j + 1]);
                strcpy(str[j + 1], temp);
            }
        }
    }

    // 输出排序后的字符串
    for (int i = 0; i < N; i++) {
        puts(str[i]);
    }

    return 0;
}