C++STL库中sort函数用法

  首先sort函数因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高。所以一般数据量很大的数据排序都可以用它来进行。

1）Sort()函数的头文件为#include<algorithm>    

(2）Sort函数有三个参数：

第一个是要排序的数组的起始地址。

第二个是结束地址（最后一位要排序的地址）

第三个参数是排序的方法，可以从小到大也可以是从大到小，当不写第三个参数时默认的排序方法时从小到大排序。

1.对数组的排序：

分为升序和降序，先来看升序，

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[10]={9,5,7,8,4,1,2,6,3,10};
    sort(a,a+10);//当最后一个参数不写的时候，默认为升序排序；
    for(int i=0;i<10;i++)
        cout<<a[i]<<" ";
}

排序结果为1  2 3 4 5 6  7 8 9 10；

降序：

降序的话有两种方式，第一是直接调用函数，C++标准库的强大功能完全可以解决这个问题。greater<数据类型>()  //降序排序

例如： sort(a,a+10,greater<int>());就是降序排序；还有就是直接写个cmp比较函数来完成：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[10]={9,5,7,8,4,1,2,6,3,10};
    sort(a,a+10,greater<int>());//降序排序；
    for(int i=0;i<10;i++)
        cout<<a[i]<<" ";
}

写比较函数：

#include<bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;  //如果是return a<b 的话就是升序排序；
}
int main()
{
    int a[10]={9,5,7,8,4,1,2,6,3,10};
    sort(a,a+10,cmp);//降序排序；
    for(int i=0;i<10;i++)
        cout<<a[i]<<" ";
}

最后就是对结构体变量的排序了：

#include<bits/stdc++.h>
using namespace std;
struct sdut
{
  int y；
}a[123461];
bool cmp(sdut a,sdut b)
{
    return a.y<b.y;//升序排列；a>b为降序排列；
}
int main()
{
    int m,n,t;
    while(cin>>t)
    {
        for(int i=0;i<t;i++)
            cin>>a[i].y;
        sort(a,a+t,cmp);
        for(int i=0;i<t;i++)
            cout<<a[i].y<<" "<<endl;
    }
}