虽然快速排序在实践中效果更好, 优点是堆排序O(nLogn)的最坏情况上限。
合并排序与HeapSort相比, 它的上限也为O(nLogn), 并且在实践中效果更好。但是MergeSort需要O(n)额外空间
HeapSort在实践中使用不多, 但是可以在可用空间较少(MergeSort不适合)的嵌入式系统中(在QuickSort不适合的时间范围内)实时使用。请参考简介例如
如果发现任何不正确的地方, 或者想分享有关上述主题的更多信息, 请发表评论。
来源:
https://www.srcmini02.com/69518.html