内部排序（三）堆排序的两种实现

堆排序是一种选择排序算法，堆排序顾名思义要用到堆，首先来回顾下有关数据结构“堆”有哪些特点。 堆常用二叉树来表示，而且如果不是特殊情况的话，通常用一棵完全二叉树来表示堆。因为完全二叉树的结点分布均匀，所以通常可以用数组来实现堆的存储。 根据堆中任一结点和其他结点的值的关系，堆分成两种，最大堆和最小堆。最大堆指堆中任一结点的值都大于其子结点的值；最小堆则相反，堆中任一结点的值都小于其子结点的值。 看

>>阅读原文<<