7-1 字符串的冒泡排序 (20 分)

我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列，并对任意给定的K(

输入格式：

输入在第1行中给出N和K(1≤K

输出格式：

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

输入样例：

6 2

best

cat

east

a

free

day

输出样例：

best

a

cat

day

east

free

#include

#include

#include

#include

int main()

{

int n,k;//n→有几个字符串，k→扫描几次

int i,j;//用于循环和数组下标

char a[100][11];//用于存储字符串

char temp[11];

scanf("%d%d",&n,&k);//提供输入n、k的功能

getchar();

for(i=0;i

scanf("%s",a[i]);

for(i=0;i

{

for(j=0;j

{

if(strcmp(a[j],a[j+1])>0)

{

strcpy(temp,a[j]);

strcpy(a[j],a[j+1]);

strcpy(a[j+1],temp);

}

}

}

for(i=0;i

printf("%s\n",a[i]);

return 0;

}

标签：20,temp,PTA,strcpy,冒泡排序,字符串,include

来源： https://blog.csdn.net/qq_27494201/article/details/101173461