常用库函数sort

1.sort简介

sort函数包含在头文件#include<algorithm>中

在使用前需要将#include<algorithm>或使用万能头文件#include<bits/stdc++.h>

sort是c++标准库中的一个函数模版，用于对指定范围内的元素进行排序

sort算法使用的是快速排序(QuickSort)或者类似快排的改进算法，具有较好的平均时间复杂度，一般为O(nlogn)

2.sort用法

sort(起始地址，结束地址的下一位，*比较函数）//默认为升序，想改降序，自己写比较函数

 3.自定义比较函数

sort默认使用小于号进行排序，如果想自定义比较规则，可以传入第三个参数，可以是函数或lambda表达式