摘要： ##一、算法思路 总体思路：利用最大堆的特性——根节点为最大值，通过将根节点与数组末端元素进行交换，并对剩余元素进行调整，依次取出剩余元素最大值，完成对整个数组进行排序。类似于冒泡排序。 step1：先根据数组，创建一个最大堆； step2：将根节点元素与数组最后一个元素进行交换，此时已经固定最大值 阅读全文

摘要： ##一、二叉堆概念 1、二叉堆的数据结构，可以由一个数据对象来表示，实际上是一个完全二叉树，即除最后一层外，其他层的结点数均达到最大值，且最后一层的填充为从左到右进行。 2、数组与二叉堆的表示如下： 将数组a[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11}表示成 阅读全文