头文件:
#include <algorithm>
使用形式:
sort(数组首地址,数组末地址);
例如 num[50];
sort(num, num + 50);
这样的默认排序是从小到大,如果想要从大到小:
int cmp(int a,int b)
{
if(a > b)
return 1;
else
return 0;
}
sort(num, num + 50, cmp);
在数据结构中,经常出现点等含有多个变量的元素,对其排序与上面的原理相同
int cmp(node a,node b)
{
if(a.x > b.x)
return 1;
else if(a.x == b.x)
{
if(a.y > b.y)
return 1;
else
return 0;
}
else
return 0;
}
sort(num, num + 50, cmp);
也就是先按照x比较,若x相等则比较y