排序算法--堆排序之堆的构建以及怎样通过heapify操作完成堆排序

堆 1.堆简介： 堆是一个完全二叉树，这就是它的一个优秀的特点，因此可将它看为一个一维数组，并且每个结点都对应数组元素。 堆的根结点>孩子结点（称为大堆）或 根结点<孩子结点（称为小堆）。 （本篇文章全以大堆为例） 2，堆排序 堆排序可以看做以下几个步骤： ①将一个完全无序的数组建成堆 ②建成的堆的根结点就是所有结点中最大值，将其与最后一个结点交换 ③砍断最后一个结点，即得到了这个数组中的最大值

>>阅读原文<<