c/c++中sort函数用法 - EPEP - 博客园
    Sunday, August 16, 2020
    10:51 AM
    c/c++中sort函数用法
    转载自博主：九江镇中https://www.cnblogs.com/jjzzx/
    c++标准库里的排序函数的使用方法
    I）Sort函数包含在头文件为#include的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！
    II）Sort函数有三个参数：
    （1）第一个是要排序的数组的起始地址。
    （2）第二个是结束的地址（最后一位要排序的地址）
    （3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。
    Sort函数使用模板:
    Sort(start,end,排序方法)
    下面就具体使用sort（）函数结合对数组里的十个数进行排序做一个说明！
    例一：sort函数没有第三个参数，实现的是从小到大
    1 #include
    2
    3 #include
    4 using namespace std;
    5 int main()
    6 {
    7 int a[10]={9,6,3,8,5,2,7,4,1,0};
    8 for(int i=0;i<10;i++)
    9 cout< 10 sort(a,a+10);
    11 for(int i=0;i<10;i++)
    12 cout< 13 return 0;
    14 }

    例二
    通过上面的例子，会产生疑问：要实现从大到小的排序肿么办？
    这就如前文所说需要在sort（）函数里的第三个参数里做文章了，告诉程序我要从大到小排序！
    需要加入一个比较函数 complare(),此函数的实现过程是这样的
    bool complare(int a,int b)
    {
    return a>b;
    }
    这就是告诉程序要实现从大到小的排序的方法！
    1 #include
    2 #include
    3 using namespace std;
    4 bool complare(int a,int b)
    5 {
    6 return a>b;
    7 }
    8 int main()
    9 {
    10 int a[10]={9,6,3,8,5,2,7,4,1,0};
    11 for(int i=0;i<10;i++)
    12 cout< 13 sort(a,a+10,complare);//在这里就不需要对complare函数传入参数了，
    14 //这是规则
    15 for(int i=0;i<10;i++)
    16 cout< 17 return 0;
    18 }
    假设自己定义了一个结构体node
    1 struct node
    2 {
    3 int a;
    4 int b;
    5 double c;
    6 }

    有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写这样一个比较函数：
    以下是代码片段：
    1 bool cmp(node x,node y)
    2 {
    3 if(x.a!=y.a) return x.a 4 if(x.b!=y.b) return x.b>y.b;
    5 return x.c>y.c;
    6 }