字符串的冒泡排序

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

  基本思路：

      本题是简单的字符串冒泡排序的问题，用C语言就可以将这个程序写出来，代码主要是应用几个常用的字符串处理函数。例如：strcmp, strcpy。还使用 gets(), puts() 来控制字符串的输入输出，使得方便简洁。

#include<stdio.h>
#include<string.h>
int main(){
	int M,N;
	scanf("%d %d\n", &M, &N);
int i;
    char s[M][11]; 
    for (i=0; i<M; i++) {
        gets(s[i]);
    }
    int j;
    char temp[11];
    for (i=1; i<M; i++) {
        for (j=0; j<M-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 == N) {
            for (i=0; i<M; i++) {
                puts(s[i]);
            }
            break;
        }
    }
    return 0; 
}