sort函数⽤法与stable_sort函数
sort函数⽤于c++中，对给定区间所有元素进⾏排序，默认升序，也可以降序头⽂件：#include< algorithm >
using namespace std;
语法：sort(start,end,cmp)
注意：第三个参数cmp升序情况下可以不写，降序情况需要多调⽤⼀个函数
参数：
（1）strat表⽰要排序的起始地址；
（2）end表⽰数组结束地址的下⼀位
（3）cmp⽤于规定排序⽅法，可以不填，默认升序
例如：
对a[10]数组升序排列
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={9,4,5,6,7,8,9,3,2,4};
蛇式瑜伽sort(a,a+10);
qq邮箱怎么写格式for(int i=0;i<10;i++)
printf("%d ",a[i]);
return0;
粉色玫瑰花语
}
运⾏结果：
对a[10]数组降序排列（降序需要⽤到第三个参数cmp，多写⼀个函数）
#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)节目开场白
{
return a>b;
与兔相冲的属相}
int main()
{
int a[10]={9,4,5,6,7,8,9,3,2,4};
sort(a,a+10,cmp);
气势汹汹的意思for(int i=0;i<10;i++)
printf("%d ",a[i]);
return0;
}
或者sort(a,a+10,greater< 类型 >( ));//头⽂件：#include< iostream >
运⾏结果：
假设⾃⼰定义了⼀个结构体node
typedef struct
{
int a;
int b;
double c;
}node;
node arr[100];
有⼀个node类型的数组node arr[100]，想对它进⾏排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写⼀个⽐较函数：
以下是代码⽚段：
bool cmp(node x,node y)
12520{
if(x.a!=y.a)return x.a<y.a;
if(x.b!=y.b)return x.b>y.b;
社会组织管理return x.c>y.c;
}
stable_sort(稳定排序函数)
与sort的区别：sort更类似于快速排序的思想，⽽stable_sort⽤得是归并排序的思路
当数据都相同时，他不会打乱原有的顺序，所以更加稳定
例如：有两个相同的数A和B，在sort排序后B有可能会跑到A的前⾯，但是stable_sort则不会打乱原有顺序
