C++中sort函数的应用

sort函数

简介：

• 头文件： #include
• 时间复杂度：类似于快排，时间复杂度较低。
• 参数：
  （1）需要进行排序的数组的首地址；
  （2）需要进行排序的数组的末地址 + 1；
  （3）默认为从小到大排序（传入两个参数），如果要进行从大到小排序，就要传入三个参数（自定义bool函数 cmp ）。
  实例：

#include 
#include 
using namespace std;

bool cmp(int a, int b) // 进行从大到小排序调用的函数
{
     
	return a > b;
}

int main()
{
     
	int n, arr[1000], i;
	cin >> n; // 输入 n 
	for (i = 0; i < n; i++) // 输入 n 个整数
	{
     
		cin >> arr[i];
	}
	sort(arr, arr + n); // 默认从小到大排序，传入两个参数
	for (i = 0; i < n; i++) // 从小到大输出
	{
     
		cout << arr[i] << " ";
	}
	sort(arr, arr + n, cmp); // 进行从大到小排序，传入三个参数
	for (i = 0; i < n; i++) // 从大到小输出
	{
     
		cout << arr[i] << " ";
	}
	return 0;
}