如果递归深度超过阈值,则introsort优于quicksort + reshuffle有什么优势?

时间:2017-07-19 03:53:39

标签: algorithm sorting

我很想知道为什么如果怀疑有病理情况,快速排序算法通常会转向heapsort。只是简单地使用O(n)shuffle非确定性地重新调整值并再次应用quicksort到新的排列是转向到heapsort的有效替代方法吗?

0 个答案:

没有答案