排序算法

1. 堆排序 堆 是一种数据结构，它具有如下特征： 是一棵完全二叉树 父节点的值 > 子节点的值 1.1 完全二叉树 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是 完全二叉树。 ...