C++入门 sort排序

1.sort排序基本介绍

sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。

时间复杂度：n*log2n

2.sort从小到大排序（升序）

sort(参数一，参数二)；

参数一：数组名 + 开始排列的下标（如果排列的下标为0，中括号可以不写）

参数二：数组名 + 排列结束时的下标（也可以直接填变量）

废话不多数，直接上代码

#include <iostream>
#include <algorithm>
using namespace std;
int main()
bool cmp(int a,int b)   //自定义排序函数
{
	return a<b;     //从小到大
}
{
    int n;
    int a[1000];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<" ";
    }
    
    return 0;
}

3.sort从大到小排序（降序）

只需要将cmp函数中的return a<b;改成return a>b;即可

完整代码如下

#include <iostream>
#include <algorithm>
using namespace std;
int main()
bool cmp(int a,int b)   //自定义排序函数
{
	return a>b;     //从大到小
}
{
    int n;
    int a[1000];
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<" ";
    }
    
    return 0;
}