stl sort用法
终极管理员 知识笔记 80阅读
c++ STL sort 函数的用法是什么？
答：C++ STL sort 函数的用法. sort 在 STL 库中是排序函数，有时冒泡、选择等 O ( n 2) 算法会超时时，我们可以使用 STL 中的快速排序函数 O ( n l o g n) 完成排序. sort 在 algorithm 库里面，原型如下：. 我们会发现 sort 有两种形式一个有三个参数，一个有两个参数，我们先讲讲两个参数的吧！. 这样是默认升序的，那如果是降序呢？.
sort 在 STL 库中是排序函数吗？
答：sort 在 STL 库中是排序函数，有时冒泡、选择等 $\mathcal O (n^2)$ 算法会超时时，我们可以使用 STL 中的快速排序函数 $\mathcal O (n \ log \ n)$ 完成排序.
STL 的 sort() 算法,数据量大时采用什么排序？
答：STL 的 sort() 算法，数据量大时采用Quick Sort ，分段递归排序。 一旦分段后的数据量小于某个阈值，为避免Quick Sort 的递归调用带来过大的额外开销，就改用Inse rt ion Sort （插入排序）。
STL排序算法需要保持高效吗？
答：STL 排序算法同样需要保持高效。 因此，对于不同的需求，STL提供的不同的函数，不同的函数，实现的算法又不尽相同。 所有的sort算法的参数都需要输入一个范围， [begin, end)。 这里使用的迭代器 (iterator)都需是随机迭代器 (RadomAccessIterator), 也就是说可以随机访问的迭代器，如：it+n什么的。