题意:
给定一个字符串,按(ASCII码值从小到大)排列。
方法一:
冒泡排序
思路:冒泡排序。
相邻数比较,如果前一个大于后一个,则交换两者。
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
while(cin >> s){//输入
// sort(s.begin(),s.end());
int len=s.size();
for(int i=0;i<len;i++){//
for(int j=i+1;j<len;j++){
if(s[i]>s[j])//如果前一个大于后一个,则交换
swap(s[i],s[j]);
}
}
cout << s << endl;//输出
}
return 0;
}
时间复杂度:
空间复杂度:![]()
方法二:
快速排序
思路:直接调用C++函数sort,实现快速排序。
#include <bits/stdc++.h>
using namespace std;
int main(){
string s;
while(cin >> s){//输入
sort(s.begin(),s.end());//快排
cout << s << endl;//输出
}
return 0;
}
时间复杂度:
空间复杂度:![]()



京公网安备 11010502036488号