5-30 字符串的冒泡排序

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

输入格式：

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

输出格式：

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

输入样例：

6 2
best
cat
east
a
free
day

输出样例：

best
a
cat
day
east
free

---

解题思路：

数字的冒泡排序在 5-27 时已经实现过。本题主要是应用几个常用的字符串处理函数。strcmp, strcpy。用 gets(), puts() 来控制字符串的输入输出也很方便。

解题代码：

#include
#include

int main ()
{
    int N, K;
    scanf("%d %d\n", &N, &K); //要输入一个回车，不然 gets 会得到一个回车，转为\0 存入第一个字符串中 
    int i;
    char s[N][11]; // 10 个用来存放字符，1 个用来存放结束符 \0 
    for (i=0; i 0) {
                strcpy(temp, s[j]);
                strcpy(s[j], s[j+1]);
                strcpy(s[j+1], temp);
            }
        }
        if (i == K) {
            for (i=0; i