字符串-03. 字符串的冒泡排序(20)

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

输入格式：

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

输出格式：

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

输入样例：

6 2bestcateastafreeday

输出样例：

bestacatdayeastfree

#include <stdio.h>#include <string.h>int main(){    int n, k;    int i, j, flag;    char s[100][11], tmp[11];;        scanf("%d %d", &n, &k);        for ( i=0; i<n; i++ ) {        scanf("%s", &s[i]);    }        for ( i=0; i<n-1; i++ ) {        flag = 0;        for ( j=1; j<n-i; j++ ) {            if ( strcmp(s[j],s[j-1]) < 0 ) {                strcpy(tmp, s[j]);                strcpy(s[j], s[j-1]);                strcpy(s[j-1], tmp);                flag = 1;            }        }        if ( flag == 0 ) {            break;        }        if ( i+1 == k ) {            break;        }    }        for ( i=0; i<n; i++ ) {        printf("%s\n", s[i]);    }        return 0;}