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