摘要：写堆排序的动机 自从学了堆以来，对于堆用得最多的就是STL的map，set以及优先队列，而最基本的堆构建，堆调整都没有动作做过，趁着找实习的阶段复习一下堆，实现一个堆排序。 堆介绍 堆是一个完全二叉树，也就是说，整棵树除了叶子最底层的叶子节点之外，都是填满的，而最底层的叶子节点由左到右不能有空隙。也 阅读全文