STL——sort函数的实现原理

实现原理

sort结合了快速排序、堆排序、直接插入排序三种排序方法。

根据不同的数量级别以及不同情况,能自动选用合适的排序方法。当数据量较大时采用快速排序,分段递归。一旦分段后的数据量小于某个阀值,为避免递归调用带来过大的额外负荷,便会改用插入排序。而如果递归层次过深,有出现最坏情况的倾向,还会改用堆排序。

 

posted @ 2018-11-04 00:05  cs_wu  阅读(1302)  评论(0编辑  收藏  举报