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数组中大的元素在前面,小的数字在后面。