sort排序

Posted 2022-03-02 卷王之王1.0

头文件 algorithm

	
    sort(数组起始地址，结束地址，不写默认从小到大）；
    sort(a,a+N);     //从小到大排序
	sort(a,a+N,greater<int>());     //从大到小排序

#include<iostream>
#include<algorithm>
using namespace std;
int main()

	int N;
	cin>>N;
	int a[N];
	for(int i=0;i<N;i++)
		cin>>a[i];
	

	cout<<endl;
	sort(a,a+N);                    //从小到大排序
	for(int i=0;i<N;i++)
		cout<<a[i]<<" ";
	
	cout<<endl;
	sort(a,a+N,greater<int>());     //从大到小排序
	for(int i=0;i<N;i++)
		cout<<a[i]<<" ";
	
	return 0;

等价输出

	for(int i:a)		//这个是C++ 11的语法 for(int a:b) 
						//从数组b依次取出元素赋值给整型变量a
		cout<<i<<" ";
	

cmp可以实现各种各样的功能，不止排序

下面写的等价与greater<int>()

bool cmp(int x,int y)
	return x>y;

#include<iostream>
#include<algorithm>
using namespace std;

bool cmp(int x,int y)
	return x>y;

int main()

	int N;
	cin>>N;
	int a[N];
	for(int i=0;i<N;i++)
		cin>>a[i];
	
	cout<<endl;

	sort(a,a+N,cmp);
	
	for(int i=0;i<N;i++)
		cout<<a[i]<<" ";
	
	return 0;

那么

bool cmp(int x,int y)
	if(x%3!=y%3)
		return x%3<y%3;
	
	else
		return x<y;