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