C++sort快速排序详解

sort排序简介

简介：

在我们刷题的时候，经常会遇到需要用排序算法的题目，这时候我们会想：冒泡排序、归并排序、插入排序、桶排序、选择排序……选择需要一定时间，打出来也要花费不少功夫。于是，C++的<algorithm>库中便提供了一个简短的排序函数，它就是sort快速排序。

sort快速排序极大地节省了写排序的时间，还可以满足大部分的排序需求和自定义排序规则，是一个灵活的函数。

优点：

执行效率较高，时间复杂度为n*log2(n)，并且可以根据排序的数据量来选择一定的排序方法。

缺点：

不稳定

快速排序是不稳定排序算法之一，例如两个同样的数，排序后第一个出现的可能在前，也可能在后。例如排序8，5，2，2排序后为2，2，5，8，原始序列第一个2可能在排序后会成为第二个，也可能不变。

sort排序使用

sort排序有三个参数，具体如下：</