由堆到堆排序

堆 堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質： 堆總是一棵完全二叉樹。 堆中某個節點的值總是不大於或不小於其父節點的值； 將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、 斐波那契堆 等。 這裏主要介紹二叉堆 二叉堆的儲存 上面是邏輯上結構， 下面則是實際的儲存結構，我將數組和樹的都從1開始編號。 以下標pos爲5，即值爲4的點爲例 pos

>>阅读原文<<