尽管 QuickSort 在实践中效果更好，但 HeapSort 的优势在于 O(nLogn) 的最坏情况上限。
MergeSort 的上限也为 O(nLogn)，与 HeapSort 相比，在实践中效果更好。但 MergeSort 需要 O(n) 额外空间
HeapSort 在实践中使用不多，但在可用空间较少（MergeSort 不适合）的实时（或 QuickSort 不适合的时间限制）嵌入式系统中非常有用。例如，请参考 IntroSort
如果您希望与专家一起参加现场课程，请参阅DSA 现场工作专业课程和学生竞争性编程现场课程。