企源知识库

一般情况下， 时间复杂度是 O(nlog2n)且其空间复杂度最优的排序方法是（ ） 。

堆排序在待排序记录较少时不适用，但对记录数很多时是很有效的，因为其主要运行时间耗费在建初始堆和不断“筛选”的过程。对于n个记录进行序所需的平均时间 是O (nlog2n)。在最坏情况下，其时间复杂度也为O(nlog2n)。相对于快速排序来说， 这是堆排序的最大优点。