版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/shiliang97/article/details/96300476
我们已经知道了将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<iostream>
using namespace std;
int main(){
int n,k;
cin >> n >> k;
string s[101];
for(int i=0;i<n;i++){
cin>>s[i];
}
for(int i=0;i<k;i++){
for(int a=0;a<n-1;a++){
if(s[a]>s[a+1]){
string t=s[a];
s[a]=s[a+1];
s[a+1]=t;
}
}
}
for(int i=0;i<n-1;i++){
cout<<s[i]<<endl;
}
cout<<s[n-1];
return 0;
}