堆排序 Heap Sort

堆排序 Heap Sort 　　堆排序是一種選擇排序，其時間複雜度爲O(nlogn)。 堆的定義 　　n個元素的序列{k1，k2，…,kn}當且僅當滿足下列關係之一時，稱之爲堆。 　　情形1：ki <= k2i 且ki <= k2i+1 （最小化堆或小頂堆） 　　情形2：ki >= k2i 且ki >= k2i+1 （最大化堆或大頂堆） 　　其中i=1,2,…,n/2向下取整;          

>>阅读原文<<