堆排序讲解

本文从堆的数据结构开始讲解，以升序排列（使用最大堆）进行讲解，先介绍了堆排序的两个重要过程，最后讲解堆排序过程 堆 完全二叉树：二叉树中除最后一层外其他各层的节点数均达到最大值，最后一层的节点都连续集中在最左边。 堆是一个数组，可以看成是一个近似的完全二叉数，树上的每一个结点对应数组中的一个元素（从上往下，从左往右进行编号） 例如： 两个属性 lengh：堆的元素个数 heapsize：堆元素的有

>>阅读原文<<