堆初始化 堆排序

    转自http://www.cnblogs.com/mengdd/archive/2012/11/30/2796845.html 　堆排序是一种选择排序，其时间复杂度为O(nlogn)。 堆的定义 　　n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 　　情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小顶堆） 　　情形2：ki >= k2i 且

>>阅读原文<<