c++sort函数用法

Question

如题所述

Answer 1

用法如下：

sort函数可以三个参数也可以两个参数，必须的头文件＃include < algorithm>和using namespace std；它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)。Sort函数有三个参数：（第三个参数可不写）

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

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

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

特点说明

适用对象：支持随机访问的容器，即只支持序列式容器（vector, deque, array）。

排序范围：左闭右开，即 [ )。

在第 2 种版本定义中，comp 可以是 C++ STL 标准库提供的排序规则（比如 std::greater< T >），也可以是自定义的排序规则。

关于自定义的参数comp的设计原则：comp带两个同类型的参数，如果第一个参数排在第二个参数前面，返回true，否则返回false。

返回值：无，因为它直接通过迭代器（指针）改变容器。

默认进行升序排序。

不稳定的排序：不能保证相同元素的相对顺序不变，sort() 函数是基于快速排序实现的。stable_sort()才是稳定的。