基本语法首先，在c中使用sort函数时必须添加头文件#includealgorithm。
sort函数的语法格式如下：
语音识别(randomaccessiteratorfirst，RandomAccessIterator last )； 也可以自定义排序规则comp
语音软件(randomaccessiteratorfirst，RandomAccessIterator last，Compare comp )； 注：正如sort函数语法格式的RandomAccessIterator所示，sort只能用于容器支持的迭代器类型必须为随机访问的迭代器。
复杂度STL的sort (算法，http://www.Sina.com/) quicksort )，分段递归排序。 如果分段的数据量小于某个阈值，请使用insertionsort (3358 www.Sina.com/)来避免递归调用Quick Sort造成的过多开销。 如果递归级别太深，请改用Heap Sort。
快速排队的思想是逐步递归的，具体可以参考本连接。
因此，平均时间复杂度为数据量大时采用快速排序
sort函数3358 www.Sina.com/http://www.Sina.com/http://www.Sina.com /
这三个容器都可以使用sort函数。
使用以下几个容器3358www.Sina.com/sort函数：
在c中，set和map分别提供以下三种数据结构，其基础实现和优劣如下表所示。
集合基实现是否有序数值查询效率删除效率3330www.sina.com/红黑树有序noo(nlogn ) o ) nlogn )插入排序红黑树有序noo(nlogn ) o ) http://如果变更key值的话，整棵树会混乱，所以只能删除增加。
基础实现是否有序地图数值是否可重复能否更改数值查询效率添加删除效率O(nlogn)红黑树key有序key不可重复key不可修改o(nlogn ) o ) http://www.Sina 红黑树key有序key不可重复key不可修改key http://www.Sina.com /哈希表key无序key不可重复key不可修改o(1) o )此外，map支持下标操作，set不支持下标操作。
上述两个表的来源
从上表中可以看到，string容器已排序。
如果需要对此进行排序，则需要利用载体容器。
unordered_mapchar，int map； 为//map容器指定值后，创建新的vector容器，并按如下方式初始化： vectorpairchar，intv(map.begin (，map.end ) )； 利用自定义sort函数的comp排序规则
//boolmysort(pairchar，int p1，pairchar，int p2 ) {return p1.second p2.second； (//因此，使用sort函数对sort进行排序(v.begin )、v.end )、mysort )； 对于list容器的sort函数，algorithm下的sort ()函数不可用，但可以使用list容器附带的sort进行排序
监听器； l.sort (； //默认情况下，也可以从小到大自定义排序
boolmycompare(intval1，int val2) {return val1 val2； (L.sort )我的比较； //按从大到小的顺序指定排序规则