7-1 字符串的冒泡排序

 

暑假字符串专题HBU程序设计训练营总结

?点这里

我们已经知道了将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;
} 

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页