堆初始化和堆排序

最近刷笔试题的时候遇到：某堆初始化的结果，某堆排序后的结果。 之前学数据结构的时候已经学过，然而没有牢固的影响，在这里做笔记。以免自己再忘却。     首先，堆是完全二叉树却不是二叉查找树。 所以对堆进行初始化，只是找出了第一个最大的（最大堆），或者最小的值（最小堆）。 举个例子：设有一个无序序列 { 1, 3, 4, 5, 2, 6, 9, 7, 8, 0 }。（接下来参考大佬的博客的图） 很明

>>阅读原文<<