摘要: 堆积排序(Heapsort)是指利用堆积树(堆)这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。堆排序是不稳定的排序方法,辅助空间为O(1), 最坏时间复杂度为O(nlog2n) ,堆排序的堆序的平均性能较接近于最坏性能。 1. 若array[0,...,n-1]表示一颗 阅读全文
posted @ 2017-05-22 09:54 Will_Don 阅读(305) 评论(0) 推荐(0) 编辑