相关疑难解决方法(0)

该堆排序排序算法似乎有O(nlogn)的最差情况的复杂性,并且使用O(1)排序操作空间.

这似乎比大多数排序算法更好.那么,为什么不总是使用Heap Sort作为排序算法(为什么人们使用排序机制,如Merge sort或Quick sort)？

此外,我看到人们使用Heap排序中的"不稳定"一词.这意味着什么？