题意:
给定一个字符串,按(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; }
时间复杂度:空间复杂度: