sort函数的简单使用

sort函数是C++中的排序函数
时间复杂度类似于快排，为nlog(2)n，效率较高

#include<algorithm>		//所属头文件
sort(begin,end,cmp);

前两个是参数是待排序的数组首地址和尾地址
最后一个参数是compare，表示比较类型
cmp参数可省略，若省略，则默认从小到大排序

如要实现从大到小排序：
1.可调用函数greater()函数比较大小
代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int a[50],n,i;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n,greater<int>());		//如果排序其他类型可更改<>内的参数
    for(i=0;i<n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}

2.自定义一个比较大小的函数，将大的排前面
自定义函数：

bool compare(int a,int b)
{
    return a>b;		//若改为a<b则可以实现从小到大排序
}

完整代码：

#include<iostream>
#include<algorithm>
using namespace std;
bool compare(int a,int b)
{
    return a>b;
}
int main()
{
    int a[50],n,i;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n,compare);
    for(i=0;i<n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}

sort函数实现对结构体的排序：
如：有n个队伍参加比赛，按照分数高低输出，若两队分数相同，则姓名字典序较小的优先输出

#include<iostream>
#include<algorithm>
using namespace std;
struct team
{
    string name;
    int score;
};
bool compare(team a,team b)
{
    if(a.score==b.score)
        return a.name<b.name;
    else
        return a.score>b.score;
}
int main()
{
    int a[50],n,i;
    team t[50];
    cin>>n;
    for(i=0; i<n; i++)
        cin>>t[i].name>>t[i].score;
    sort(t,t+n,compare);
    for(i=0; i<n; i++)
        cout<<t[i].name<<" "<<t[i].score<<endl;
    return 0;
}

特别强调一点：C++里两个字符串字节进行比较时，是把字符串的每个字符从首端开始进行按照ASCII值的大小进行比较，如果相同，依次往下比较