c++sort 函数（交换函数）使用方法

 

 

#include<bits/stdc++.h>
 using namespace std;
 int main()
 {
 	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
 	int a[1000];
 	int n;
 	cin >> n;
 	
 	for(int i=1;i<=n;i++)
 	{
 		cin >> a[i];
	}
 	sort(a+1,a+n+1);
 	for(int i=1;i<=n;i++)
 	{
 		cout << a[i] << ' ';
	 }
 	return 0;
 }

#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	
	vector<int>v={5,1,3,9,11};
	sort(v.begin(),v.end());
	for(int i=0;i<v.size();i++)
	{
	cout << v[i] <<' ';
	}
	return 0;
}

例题

法1

#include<bits/stdc++.h>
using namespace std;

const int N=5e5+3;
int a[N];

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++)cout<<a[i]<<" \n"[i==n];
	for(int i=n;i>=1;i--)cout<<a[i]<<" \n"[i==1];
	
	return 0;
}

法 2

#include<bits/stdc++.h>
using namespace std;

const int N=5e5+3;
int a[N];

int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++)cout<<a[i]<<" \n"[i==n];
	sort(a+1,a+1+n,[](const int &u ,const int &v)
	{
		return u>v;
	});
	for(int i=1;i<=n;i++)cout<<a[i]<<" \n"[i==n];
	return 0;
}

法3

#include<bits/stdc++.h>
using namespace std;

const int N=5e5+3;
int a[N];
bool  cmp(const int &u ,const int &v)
	{
		return u>v;
	}
int main()
{
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++)cout<<a[i]<<" \n"[i==n];
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++)cout<<a[i]<<" \n"[i==n];
	return 0;
}