C++ sort函数

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

1.对一个普通数组进行排序

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

sort函数默认是升序排序，可以写一个函数让它降序排列

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]没有变化
*/

2.对结构体数组进行排序

需要在结构体内对<号进行重载

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

3. 对于一个字符串的排序

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