STL中sort排序分析

本人写的快排排序与algorithm中快排的效率比较

我就纳闷了，快速排序已经是很快的排序算法了，为什么还和库中的排序算法相差如此之远。

查阅网上资料与库中的源码得知

在库中的排序算法不光光使用到了快速排序，并且使用到了多种排序相结合的方式，控制着整个排序中序列的大小与排序方式的进行。

• 首先 STL中sort函数使用了三种排序手法，分别是快速排序，堆排序，插入排序三种方式，并且快速排序采用递归的方式进行调用。
• 其次 排序顺序是：数据量大时采用快速排序，将其大数据进行分段，当数据量小于某一个临界值，为减少快速排序递归调用效率降低，所以采用插入排序的方式将每段数据进行排序；当递归调用层数到达某一临界值时，会采用堆排序的方式进行排序。
  
  为什么选用堆排序：因为堆排序恒定的时间复杂度 nlogn
  为什么选用插入排序：因为插入排序在面对近乎有序的数据时效率更高。