《算法导论》读书笔记 第六章堆排序.doc

第六章堆排序 堆排序:像合并排序而不像插入排序,堆排序的运行时间为;像插 入排序而不像合并排序,它是一种原地(排序算法:在任何时候,数组中只有 常数个元素在输入数组外它结合了插入排序与合并排序两种算法的优点 (二叉堆数据结构是一种数组对象,它可以被视为一棵完全二叉树 表示堆的数组是一个具有两个属性的对象:是数组中的元素个数; 是存放在中的堆的元素个数虽然中可以包含有效值,但是之后的元素都不属于相应