Sort implementation in STL

sort的实现应该是插排,快排加堆排吧

数据少于16用插排,递归深度超过2lg n用堆

为什么超过2lgn用堆?递归的本质就是栈,linux下和windows的栈都是有一定大小的,所以递归深度太大会造成栈溢出。所以sort排序会计算递归深度选择合适的排序算法

Last updated