常用库函数---排序（sort函数排序（快速排序））

使用sort函数需要（1）头文件 #include<algorithm>或

（2）万能头文件#include<bits/stdc++.h>

语法格式：sort(起始位置，结束位置，排序规则)

起始位置是一个地址，而非变量或数字

升序

（1）sort函数排序默认是由小及大排序（升序）--此时不需要使用第三个参数。

sort(a+1,a+n+1);

降序

（2）若要使sort函数排序为由大及小排序（降序）--此时需要使用第三个参数，定义一个排序规则。

bool cmp(int a,int b)
{
	return a>b;
}
sort(a+1,a+n+1,cmp);

测试案例

给定一个长度为N的数组a，输入它的每个数到数组，由大到小输出它的每个数。

#include <bits/stdc++.h>  //万能头文件
using namespace std;

const int N = 150; 
int a[N];                 //定义数组a

//定义排序规则，使其能够完成升序
bool cmp(int m, int n){
		return m > n;
	}

int main()
{
	int n;    //定义数组长度
	cin >> n;
    
    //依次输入数组中的数据
	for(int i = 0; i < n; i++){
		cin >> a[i];
	}
	//进行排序
	sort(a, a + n, cmp);
    //打印排序后的数组
	for(int i = 0; i < n; i++){
		cout << a[i] << " ";
	}
	cout << endl;	
}