题目1054：字符串内排序

Posted 2020-08-25 April15

题目描述：

输入一个字符串，长度小于等于200，然后将输出按字符顺序升序排序后的字符串。

输入：

测试数据有多组，输入字符串。

输出：

对于每组输入,输出处理后的结果。

样例输入：

bacd

样例输出：

abcd

来源：

2010年哈尔滨工业大学计算机研究生机试真题

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

int main(){
	string arr;
	cin>>arr;
	sort(&arr[0],&arr[0]+arr.length());
	cout<<arr<<endl;
	return 0;
}

　　sort（）函数：快速排序。

　　要使用此函数只需用#include <algorithm> sort即可使用，语法描述为：sort(begin,end)，表示一个范围。

输出结果将是把数组按升序排序；降序排实现：声明一个新的函数进行比较cmp；

bool cmp（int a, int b）{

　　return a>b;

}

最后，sort函数调用：sort（arr，arr+n，cmp）：arr：数组起始指针，arr+n指明数组范围（n为数组长度），最后cmp为比较标准（默认进行升序排序，所以要实现降序排，必须声明一个标胶函数来作为比较标准）。