sort快速排序
1.sort(起始地址,结束地址的下一位,*比较函数)
默认是<
#include <iostream>
#include <algorithm> // 包含排序算法需要的头文件
using namespace std;
int main() {
int s[1000];
int n;
cin >> n;
for (int i = 0; i < n; ++i)
cin >> s[i];
sort(s, s + n); // 对数组进行排序,从 s[0] 到 s[n-1]
// [0,n)
for (int i = 0; i < n; ++i)
cout << s[i] << " ";
return 0;
}
2.sort(v.begin(),v.end(),*比较函数)
3.比较函数倒序’>’
//方法一
bool cmp(const int &u ,const int &y){
return u > y;
}
int main(void){
sort(s,s+n,cmp);
return 0;
}
//方法二
sort(s,s+n,[](const int &u,const int &y)
{
return u>y;
});
4.自定义比较函数