Sort函数

当我们要对一个数组进行排序时，C++为我们提供了Sort函数，简单且复杂度低
复杂度:nlog(n)
调用库函数:#include < algorithm >
基本格式:sort(a1,a2,a3)
第一个参数a1:要排序数组的起始地址
第二个参数a2:要排序数组的终止地址
第三个参数a3:自己定义的函数，用于自定义排列方式

情况一：对一个普通数组进行排序

int a[100]; //这里可以是int,double,char,string。不过string要注意系统默认的比较方式，结合实际情况使用
sort(a,a+100);    //默认升序排列

可以自己写一个函数让它降序排列

bool cmp(int a,int b)
{
	return a>b;
}
sort(a,a+100,cmp)
/*注意，由于参数1和参数2是起始地址和终止地址
sort(a+1,a+100,cmp)也是可以的，它是把a数组第二个元素到最后一个元素进行排序,而a[0]没有变化
*/

情况二:对结构体数组进行排序
需要在结构体内对<号进行重载，也可以自己写函数利用第三个变量来实现，不过我自己比较喜欢直接在结构体里重载

struct Student{
	int id,x,y;
	bool operator <(Student &a) const
	{
		return id>a.id//按照id降序排列
	}
};
Student stu[100];
sort(stu,stu+100);

对于一个字符串的排序
前两天做题时需要对字符串进行排序，sort写了半天也不对，所以记录一下

	string a;
	cin >> a;
	sort( a.begin(),a.end() ); //string类也是有begin()和end()的操作的
	cout << a << endl;