当我们要对一个数组进行排序时,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;