【算法导论】第6章堆排序及利用堆建立最小优先级队列

1、堆排序

1.1 堆排序简介

　　堆数据结构是一种数组对象，它可以被视为一棵完全二叉树，树中每个节点与数组A中存放该结点值的那个元素对应。树根为A[1]，给定了某个结点的下标i，其父节点PARENT(i),左儿子节点LEFT(i)和右儿子结点RIGHT(i）的下标可以简单的计算出来：PARENT(i）：不大于i/2的最大整数，LEFT(i):2i;RIGHT（i）：2i+1；　　堆数据结构是一种数组对象，它可以被视为一棵完全二叉