题解 | #图片整理#
图片整理
http://www.nowcoder.com/practice/2de4127fda5e46858aa85d254af43941
题意：
给定一个字符串，按（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;
}
时间复杂度：%2Cn%E6%98%AF%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E9%95%BF%E5%BA%A6%EF%BC%8C%E4%B8%A4%E9%87%8D%E5%BE%AA%E7%8E%AF)
空间复杂度：%2C%E5%B8%B8%E6%95%B0%E7%BA%A7%E5%88%AB%E5%AD%98%E5%82%A8%E7%A9%BA%E9%97%B4%E3%80%82)
方法二：
快速排序
思路：直接调用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;
}
时间复杂度：%2Cn%E6%98%AF%E5%AD%97%E7%AC%A6%E4%B8%B2%E7%9A%84%E9%95%BF%E5%BA%A6%EF%BC%8C%E5%BF%AB%E6%8E%92%E7%9A%84%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6)
空间复杂度：
小鹏汽车AI面37人在聊
查看19道真题和解析