【C++知识】sort函数快排用法

? ?最近在刷ACM经常用到排序，之前学的冒泡，今天尝试用冒泡写洛谷学生会排序那道OJ题却发现警告超时，八大排序里本想用快排，可是看很多题解里的前辈推荐用sort函数，因为自己写的快排写不好真的没有sort快，所以毅然决然选择sort函数

一起看看sort函数的用法吧 ~

用法
1、sort函数可以三个参数也可以两个参数，必须的头文件#include < algorithm>和using namespace std;
2、它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)

3、Sort函数有三个参数：（第三个参数可不写）

（1）第一个是要排序的数组的起始地址。

（2）第二个是结束的地址（最后一位要排序的地址）

（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

两个参数用法

#include <iostream>
#include <algorithm>
int main()
{
?int a[20]={2,4,1,23,5,76,0,43,24,65},i;
?for(i=0;i<20;i++)
? cout<<a[i]<<endl;
?sort(a,a+20);
?for(i=0;i<20;i++)
?cout<<a[i]<<endl;
?return 0;
}

输出结果则是升序排列。（两个参数的sort默认升序排序)

关于sort函数先记这些吧，之后有学到的会继续补充 ~

hello感谢观看诶！我是松叶子呀，一个充满好奇心的ENTJ，正在不断学习算法。如果你觉得本文对你有用，就请点赞收藏吧，欢迎关注一起进步：）?