stl 算法 简略

排序算法:

sort:综合策略的排序,

1.先使用intro_sort进行排序

1.1 intro_sort为快速排序的分块方式，当分块的深度大于阀值时采用堆排对剩下的数据进行排序。

1.2 经1.1后的intro_sort排序后，大致上数据处于大部分有序的状态

2.然后对1后的大致有序的状态，进行最终的插入排序,因为1后的数据大致是有序的，因此插入排序的实际效率是很高的，不会是O(n^2)

partial_sort:局部排序

底层实现为堆排，容器为vector，连续数组

堆构建:叶子节点进行上滤

排序:一般为将根节点去掉，然后将最后叶子结点换到根节点，然后下滤即可。

但是stl却不完全相同，而是在先从根做空洞下滤，然后结尾在叶子节点再将其作为空洞，然后上滤。

这点有些疑问，为什么不直接将叶子节点放到跟位置，然后根据其值进行下滤，而进行的一步到位