HeapSort 堆排序
摘要：
小根堆。堆排序的时间，主要由建立初始堆和反复重建堆这两部分的时间开销构成，它们均是通过调用Heapify实现的。建堆时，从除去叶子节点的n/2开始，调整堆的时间复杂度为O(logN)。n-1次把堆顶元素与当前最后一个交换，然后调整堆。总时间还是O(N*logN)堆排序的最坏时间复杂度为O(N*logN)。堆排序的平均性能较接近于最坏性能。由于建初始堆所需的比较次数较多，所以堆排序不适宜于记录数较少的文件。堆排序是就地排序，辅助空间为O(1)，它是不稳定的排序方法。来源：http://student.zjzk.cn/course_ware/data_structure/web/paixu/pai 阅读全文
posted @ 2013-09-05 17:50 Ac_coral 阅读(355) 评论(0) 推荐(0) 编辑