🌈 搜索
📅 最后修改于: 2021-04-23 17:45:20 🧑 作者: Mango
尽管QuickSort在实践中效果更好，但HeapSort的优点是O(nLogn)的最坏情况上限。
MergeSort的上限也为O(nLogn)，与HeapSort相比，在实践中效果更好。但是MergeSort需要O(n)额外空间
HeapSort在实践中使用不多，但是可以在可用空间较少(MergeSort不适合)的嵌入式系统中(在QuickSort不适合的时间范围内)实时使用。请以IntroSort为例