stl sort算法
终极管理员 知识笔记 165阅读
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排序算法需要保持高效吗？
答：STL 排序算法同样需要保持高效。 因此，对于不同的需求，STL提供的不同的函数，不同的函数，实现的算法又不尽相同。 所有的sort算法的参数都需要输入一个范围， [begin, end)。 这里使用的迭代器 (iterator)都需是随机迭代器 (RadomAccessIterator), 也就是说可以随机访问的迭代器，如：it+n什么的。
快速排序 的 stl sor t采 用 的是什么？
答：快速排序 的 ST L sor t采 用 的是什么 排序算法SOR T代码 算法 枢轴的选择 SOR T代码 算法 不是固定某一种 排序 ，而是根据状态相应的采 用 不同的方法。 数据量大时采 用 快排 quick sor t,分段递归 排序 ，一旦分段后二点数据量小于某个阈值，为避免快排的递归调 用 带来的过大的额外开销，就改 用 inse rt ion sor t（插入 排序 ）。