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<stdio.h>
#include<string.h>

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<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; 
}