C++ sort排序函数用法及实例

一、头文件
#include < algorithm >
二、具体用法
1、sort函数的参数：sort(start,end,cmp)。
1）start表示待排序数组的开始地址。
2）end表示结束的地址；
3）cmp代表排序的方法，可以是升序也可以是降序，不加cmp参数是默认是升序。
三、实例
1）不带cmp参数，默认升序排序

#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
    int arr[]={9,5,3,2,10,2};
    for(int i=0;i<6;i++)
        cout<<arr[i]<<" ";
    cout<<endl;
    sort(arr,arr+6);
    for(int i=0;i<6;i++)
        cout<<arr[i]<<" ";
    cout<<endl;

}
9 5 3 2 10 2
2 2 3 5 9 10

2）降序排序，通过cmp参数实现具体的方法

#include <iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    if(a!=b)
        return a>b;
}
int main()
{
    int arr[]={9,5,3,2,10,2};
    for(int i=0;i<6;i++)
        cout<<arr[i]<<" ";
    cout<<endl;
    sort(arr,arr+6,cmp);//直接写参数cmp名称即可，不用对cmp传参
    for(int i=0;i<6;i++)
        cout<<arr[i]<<" ";
    cout<<endl;

}
9 5 3 2 10 2
10 9 5 3 2 2

结构体数组也可用此方法进行排序

#include <iostream>
#include<algorithm>
using namespace std;
struct Key
{
    int num;
    int time;
};
bool cmp(Key x,Key y)
{
    if(x.num!=y.num)
        return x.num>y.num;//num降序排序
    if(x.time!=y.time)
        return x.time<y.time;//如果num相等按time升序排序
}
int main()
{
    Key arr[3];
    arr[0].num=1;
    arr[0].time=1;
    arr[1].num=2;
    arr[1].time=2;
    arr[2].num=3;
    arr[2].time=1;
    sort(arr,arr+3,cmp);
    for(int i=0;i<3;i++)
        cout<<arr[i].num<<" "<<arr[i].time<<endl;
}
num time
3 	1
2 	2
1 	1