436

问答题 436 /501

Heap排序方法的原理?复杂度?

参考答案

参考回答:

堆排序(英语:Heapsort)是指利用这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。

复杂度:O (nlgn)