7-1 字符串的冒泡排序

版权声明：本文为博主原创文章，遵循 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

我的AC代码

冒泡排序就是相邻两个值进行交换每次排好的是最后一个数据

所以两层循环都要从0开始欧kk

因为我开始是人为每次排好的是第一个，内层循环我就从i开始循环，就错了。

当然，如果想要优化的话，可以把内层循环判断语句 a<n-1改成a<(n-i-1)因为最后的之前都排好了，可以优化，但是没有明显的必要

#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;
}