sac*_*ula 6 sorting algorithm introsort
内省排序开始于快速排序并切换时递归深度超过基于元件的数量被分类的水平堆排序.这个数字是多少？是否有特定的范围或限制值？
Gum*_*mbo 6
在该点内省排序算法从快速排序切换到堆排序由下式确定depth_limit:
depth_limit = 2·⎣log 2(升)⎦
其中升是要被排序的序列的长度,所以升 = Ñ整个序列.每次递归调用depth_limit减1.当depth_limit达到0时,它会从Quicksort切换到Heapsort.
归档时间：
13 年，2 月 前
查看次数：
4268 次
最近记录：
10 年 前