堆初始化 堆排序

    轉自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 且

>>阅读原文<<