本题可以直接利用c++标准库中的排序函数,比较大小可以利用冒泡排序和选择排序,但其时间复杂度为O(n^2)执行效率不高。sort()算法思想类似于快排的方法,时间复杂度为O(n*logn).
1.sort(起始地址,结束地址,排序方法)
如果没有排序方法,默认为升序排列,实现从小到大
#include<bits/stdc++.h>
using namespace std;
char s[205];
int main(){
//利用c++输入若干字符串时,采用cin.getline(s,长度设置)
while(cin.getline(s,201)){
int len=strlen(s);
sort(s,s+len);
puts(s);
}
return 0;
}