算法导论 第6章 堆排序

算法导论 第6章 堆排序 相比归并排序和插入排序，堆排序 的时间复杂度是O(nlgn)与归并排序相同，且具有与插入排序一样的空间原址性，即任何时候只需要常数个额外的元素空间存储临时数据。因此堆排序是一种集合了这两种算法优点的排序算法。 堆排序引入了称为 堆 的数据结构，堆是一个数组，可以看成一个近似的完全二叉树，树上每个节点对应一个数组元素。 另树的根节点为A[1]，且给定一个节点的下标i，他的父

>>阅读原文<<