我们已经知道了将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
#include<stdio.h>
#include<string.h>
main(){
int n,k;
scanf("%d%d",&n,&k);
char data[n][11],tmp[11];
int i,j,a;
for(i=0;i<n;i++){
scanf("%s",data[i]);
}//输入字符串
for(i=1;i<=k;i++){//排K遍字符串
for(j=0;j<n-i;j++){//较大的字符串在最后,已排好序
a=strcmp(data[j],data[j+1]);//比较
if(a>0){//交换
strcpy(tmp,data[j]);
strcpy(data[j],data[j+1]);
strcpy(data[j+1],tmp);
}
}
}
for(i=0;i<n;i++){
printf("%s\n",data[i]);
}
}
字符串后有’\0’占据一个字符的位置,所以定义的字符数组长度要大于字符串最大长度。