题意:
        给定一个字符串,按(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;
}

时间复杂度:
空间复杂度: