C++每日一练（STL算法——sort）

PaQiuQiu

于 2016-10-27 19:20:13 发布

阅读量551

点赞数

分类专栏： C++《i+1》

本文链接：https://blog.csdn.net/lxy_2011/article/details/52948811

版权

163 篇文章 8 订阅 ¥9.90 ¥99.00

订阅专栏

本文介绍C++中的sort算法，作为高效的排序手段，它基于快速排序，时间复杂度为n*log2(n)。讲解了sort的使用方法，包括默认从小到大排序以及如何通过less和greater实现定制排序。同时，文中还提及了C++中的树相关知识。

摘要由CSDN通过智能技术生成

sort

default (1)

template <class RandomAccessIterator>
void sort (RandomAccessIterator first, RandomAccessIterator last);

custom (2)

template <class RandomAccessIterator, class Compare>
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

1）有何用？

Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！。

2）怎么用？

了解本专栏

关注

专栏目录