题解 | 字符串内排序

#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>

using namespace std;

//冒泡排序时间复杂度为n ^ 2,字符串长度<=200，故应该不会超时

int main() {
    string str;
    cin >> str;
    int len = str.length();
    //冒泡排序
    char temp;
    for (int i = 0; i < len - 1; i++)//进行len-1次冒泡即可使len个字符有序
    {
        for (int j = 0; j < len - 1 - i; j++)
        {
            if(str[j] > str[j + 1])
            {
                temp = str[j];
                str[j] = str[j + 1];
                str[j + 1] = temp;
            }
        }
    }
    cout << str << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")