STL中的sort算法

<<STL源码剖析>>中的描述:

 上图表明了关于sort算法的两大要点:

sort(randomacessiterator it1,randomacessiterator it1)即,sort算法的输入形参是两个,而且必须都是随机迭代器(貌似只有vector和deque满足?)

sort默认的排序结果是从小到大

关于STL的sort算法的实现是这样的:

 可见,STL中的sort()并不是单独的某一种算法。而是会根据数据量的大小进行合理的算法调用。针对一个毕竟大的数据量,可能先用快排或者堆排序,然后当分段数据规模较小后,采用插入排序等低级排序算法。

原文地址:https://www.cnblogs.com/shaonianpi/p/12742363.html