C/C++基础之sort排序

sort（起始地址，结束地址的下一位，比较函数） 注：比较函数可写可不写。默认sort函数是升序排序的。使用方法如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[100];
	int n;    //数组的实际长度 
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);  //取消同步流 
	cin>>n;  //输入n的大小 
	for(int i = 1;i <= n;++i)
		cin >> a[i];		//输入数组a的值  
	sort(a+1,a+n+1);     //范围是[1,n+1),从小到大排序 
	//输出
	for(int i = 1;i <= n;++i)
		cout << a[i] << ' ';
	return 0;
}

那么如何实现降序排序呢？可以通过引入一个比较函数。

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

这里简要介绍一下vector

vector是 C++ 标准模板库（STL）中的一个容器类模板，用于存储和管理元素序列。它提供了动态数组的功能，允许存储多个元素，并可以根据需要自动调整大小。vector<int>提供了begin和end迭代器可以方便对vector中的元素进行操作，代码中的sort(arr.begin(),arr.end(),Compare)就用到了。如果想使用数组的话需要使用sort（arr,arr+8,Compare）来调用sort函数，数组的大小需要提前确定，并且不能动态调整大小。

另外sort函数中也可以引入一个lambda（匿名函数），这样可以使代码更加简洁。

#include<bits/stdc++.h>
using namespace std;
const int N = 10;
int a[N];
int main(){
	int n;
	cin>>n;
	for(int i = 0;i < n;i++) cin>>a[i];
	sort(a,a+n);
	for(int i = 0;i < n;i++) cout<<a[i]<<' ';
	cout<<'\n';
	sort(a,a+n,[](const int &u,const int &v){	//引入匿名函数 
		return u > v;
	});
	for(int i = 0;i < n;i++) cout<<a[i]<<' ';
	return 0;
}