sort()排序函数

1.标准排序：对int,double ,float等数据结构数组进行排序

(1)#include<algorithm>

(2)语法：sort(a,a+n,cmp);

 说明：

1）cmp为判断标准，不写则默认为升序排列

2）实现降序 sort(a,a+n,greater<T>())//T根据数组a类型决定

实现整型数组a，做降序排列：sort(a,a+n,greater<int>())

//int a[n];n表示一数字，不是变量
int a[10];
sort(a,a+10)

2.自定义排序准则——充分利用cmp判断排序函数使用

收藏中有博主书写，这里不写。

仅对如何根据自定义准则来写cmp（）做理解梳理；

bool cmp(int x,int y)
{
return x>y;
}
//.....
int main()
{
//..
sort(a,a+n,cmp);
}

（1）实现功能：int类型数组从大到小的排列

（2）理解：（个人的）cmp()为bool类型函数，所返回给sort()为bool值，下，x与y的先后顺序就对应了在a中取值做判断的顺序，所以x的相对位置应该在前面，如果true就不换，false就换。所以实现下来就使得a数组中大的元素在前面，小的数字在后面。