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

7-30 字符串的冒泡排序（20分）

我们已经知道了将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

题解：

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

int main()
{
    int n = 0, k = 0; // k是排序趟数
    scanf("%d %d", &n, &k);
    char arr[101][11];
    // 输入
    for (int i = 0; i < n; i++)
    {
        scanf("%s", arr[i]);
    }
    // 冒泡排序
    for (int i = 0; i < k; i++) // 要排k趟
    {
        for (int j = 0; j < n - 1 - i; j++) // 遍历排序每一趟
        {
            /* 比较两字符的大小
             * 第⼀个字符串⼤于第⼆个字符串，则返回⼤于0的数字
             * 第⼀个字符串等于第⼆个字符串，则返回0
             * 第⼀个字符串⼩于第⼆个字符串，则返回⼩于0的数字
             * 这里是按ASCII码排序的 */
            if (strcmp(arr[j],arr[j+1]) > 0)
            {
                // 将arr[j]和arr[j+1]的位置互换
                char tmp[11];
                strcpy(tmp,arr[j]); 
                strcpy(arr[j],arr[j+1]);
                strcpy(arr[j+1],tmp);
            }
        }
    }
    // 打印
    for (int i = 0; i < n; i++)
    {
        printf("%s\n", arr[i]);
    }

    return 0;
}