C++ std:：sort（）中使用哪种类型的排序？
有谁能告诉我在C++ std:：sort（）中使用哪种类型的排序？,c++,sorting,stl,C++,Sorting,Stl,有谁能告诉我在头文件中定义的std:：sort（）函数中实现了哪种类型的排序技术（冒泡、插入、选择、快速、合并、计数…）大多数std:：sort的实现都使用快速排序，（或者通常是一种混合算法，如introsort，它结合了快速排序、堆排序和插入排序） 该标准唯一需要的是std:：sort以某种方式按照指定的顺序对数据进行排序，复杂度约为O（N log（N））；它不能保证稳定。从技术上讲，introsort比quicksort更能满足复杂性要求，因为quicksort具有二次最坏情况时间。你是指s
std:：sort（）函数中实现了哪种类型的排序技术（冒泡、插入、选择、快速、合并、计数…）std:：sort该标准唯一需要的是
std:：sorttemplate<class RandomAccessIterator>
void sort(RandomAccessIterator first, RandomAccessIterator last);
template<class RandomAccessIterator, class Compare>
void sort(RandomAccessIterator first, RandomAccessIterator last,
Compare comp);
模板
无效排序（首先是RandomAccessIterator，最后是RandomAccessIterator）；
模板
无效排序（首先是RandomAccessIterator，最后是RandomAccessIterator，
比较comp）；
没有关于方法的信息，但复杂性总是
N log N我在Python和C++边得到的结果是相同的，当我使用Nypy.Stand参数类型=“合并EsSeRT”时，对于相同的元素，当Oy=“QueQuase'或Orth= HeAPTrase'时，我得到不同的相对排序。所以我猜至少对于VS2008 STD来的STL版本：：排序使用GysRoR.< /P> < P>有三种算法在MSVC2013 STL中使用at，参考
std:：sort快速排序快速排序内部排序HeapSortInsertSort可能是所有的实现代码> STD:：排序< /COD>使用内省排序（AKA自检排序），一种结合QuaskS排序和HeopRoad的混合算法。实际上，在1997中特别发明了InSo排序，目的是在C++ STL中执行性能排序。 标准唯一要求的是
std:：sortstd:：stable_sort另请参见David Musser的或，他专门为STL发明了introsort。GCC 9.2.0 libstdc++源代码确认introsort
template<class RandomAccessIterator>
void sort(RandomAccessIterator first, RandomAccessIterator last);
template<class RandomAccessIterator, class Compare>
void sort(RandomAccessIterator first, RandomAccessIterator last,
Compare comp);
其他，但这里有一些证据证明LIPSTC++是大多数Linux发行版的默认C++实现。 libstdc++是GCC本身的一部分，因此我们将研究GCC源代码
是主标题，包含：#include <bits/stl_algobase.h>
#include <bits/stl_algo.h>
std:：\uuuu introsort\u loopstd:：sortstd:：set正如上面的回答中提到的，实现依赖于外部库：英特尔线程构建块：不是您的问题，但它在这里说：这是nlogn平均值和n^2最坏情况（这与快速排序相同）。MSVC帮助还指出，“排序复杂度的平均值是O（n log n），其中n=\u Last–\u First。”顺便说一句——c标准库函数
sort（）O（N log N） template<typename _RandomAccessIterator, typename _Compare>
inline void
__sort(_RandomAccessIterator __first, _RandomAccessIterator __last,
_Compare __comp)
{
if (__first != __last)
{
std::__introsort_loop(__first, __last,
std::__lg(__last - __first) * 2,
__comp);
std::__final_insertion_sort(__first, __last, __comp);
}
}