中国电子学会五级考点详解（二）-sort

今天我们了解一下sort的使用方法。

一般的排序方法，如冒泡排序法，它的时间复杂度为n^2，这种方法的效率低下，代码相对较长，容易误事。

而快速排列（简称快排），它的时间复杂度仅为n*log2(n)，代码也相对简短，只需一个函数。

sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！

快排之所以快，因为它使用了分治算法，同冒泡排序一样，快排也属于交换排序。

一个视频看懂快速排序原理

秒懂算法快速排序-动画4分钟精讲

格式

一维数组正序快排：

sort（数组名，数组名+长度）；

一维数组倒序快排：

sort（数组名，数组名+长度，greater<数组类型>（）