马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。
您需要 登录 才可以下载或查看，没有账号？立即注册
x
C++ STL标准库中提供了多个用于排序的Sort函数，常用的包括有sort() / stable_sort() / partial_sort(),具体的函数用法如下表所示：
函数用法std::sort(first,last)对容器或数组first~last范围内的元素进行排序，默认升序排序std::stable_sort(first,last)对容器或数组first~last范围内的元素进行排序，保持原有数组相对顺序，默认升序排序std::partial_sort(first,middle,last)在容器或数组first~last范围内，查找最小（大）middle-first个元素排序，放入first-middle区间，默认升序1. std::sort(first,last)
std::sort()是STL标准库提供的模板函数，用于对容器或者数组中指定的范围（first~last）元素进行排序，默认的排序方法是以元素的值的大小做升序排序，同时也可以指定其他的排序规则（如std::greater）,也可以自定义排序规则。
std::sort()函数底层基于快速排序进行实现，时间复杂度为N * log(N)，因此需要容器或者数组注意以下几点：
<ul>容器的迭代器必须是随机访问迭代器，如std::array、std::vector、std::deque。
如果采用默认的升序排序方法，则元素必须支持operate |
