总体上来说，堆排序的时间复杂度是 O(nlogn)。由于堆排序对原始记录的排序状态并不敏感，因此它无论是最好、最差和平均时间复杂度都是 O(nlogn)。这在性能上显然要远远好于冒泡、简单选择、直接插入的 O(n^2) 的时间复杂度了。
堆排序是一种不稳定排序方法。
本篇博客参考自《大话数据结构》，在此仅作记录，方便以后查阅，大神勿喷！
您可能感兴趣的文章:
PHP实现排序堆排序（Heap Sort）算法(2)
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：https://www.heiqu.com/5eb5e48f80d0f12a967dfa4c3305c369.html