C++中sort函数的应用

Posted 2023-02-26 小张不胖

sort函数

简介：

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

#include <iostream>
#include <algorithm>
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;