我们已经知道了将 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<stdio.h>
#include<string.h>
int main ()
{
int N, K;
scanf("%d %d
", &N, &K); //要输入一个回车，不然 gets 会得到一个回车，转为 存入第一个字符串中
int i;
char s[N][11]; // 10 个用来存放字符，1 个用来存放结束符
for (i=0; i<N; i++) {
gets(s[i]);
}
int j;
char temp[11];
for (i=1; i<N; i++) {
for (j=0; j<N-i; j++) {
if (strcmp(s[j], s[j+1]) > 0) {
strcpy(temp, s[j]);
strcpy(s[j], s[j+1]);
strcpy(s[j+1], temp);
}
}
if (i == K) {
for (i=0; i<N; i++) {
puts(s[i]);
}
break;
}
}
return 0;
}