[算法系列之一]堆排序

前序： (二叉)堆數據結構是一種數組對象，它可以被視爲一棵完全二叉樹。樹中每個節點與數組中存放該節點值的那個元素對應。 樹的每一層都是填滿的，最後一層除外。 樹的根爲a[1] （在這裏是從1開始的，也可以從0開始），給定了某個節點的下標i，其父節點爲i/2，左二子爲2*i，右兒子爲2*i+1。 二叉堆滿足二個特性： 1．父結點的鍵值總是大於或等於（小於或等於）任何一個子節點的鍵值。 2．每個結點的

>>阅读原文<<