字符排序

Posted 2021-01-31 zhuobo

题目描述

输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大
进行排序，请输出排序后的结果

输入描述:

一个字符串，其长度n<=20

输出描述:

输入样例可能有多组，对于每组测试样例，
按照ASCII码的大小对输入的字符串从小到大进行排序，输出排序后的结果

分析：

冒泡排序

#include <iostream>
#include <string>
using namespace std;

int main(){
    string str;
    while(cin >> str){
        for(int i = 0; i < str.size() - 1; i++) {
            for(int j = 0; j < str.size() - i - 1; j++){
                if(str[j] > str[j + 1]){
                    char c = str[j];
                    str[j] = str[j + 1];
                    str[j + 1] = c;
                }
            }
        }
        for(int i = 0; i < str.size(); i++)
            cout <<str[i];
        cout << endl;
    }
    return 0;
}