C++STL库中sort函数用法

川长思鸟来 2022-05-18 09:21 249阅读 0赞

首先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;
        }
    }