【数据结构与算法分析】07：堆排序

1.堆 2.保持堆的性质 2.1算法 2.2算法分析 3.建堆 3.1算法 3.2算法分析 4.堆排序算法 4.1算法 4.2算法分析 1.堆 （二叉）堆数据结构是一种数组对象，能够被视为一颗彻底二叉树。表示堆的数组A是一个具备两个属性的对象：length[A]是数组中元素个数，heap-size[A]是存放在A中的堆的元素个数，heap-size[A]<=length[A]。树的根表示为A[1]

>>阅读原文<<