2019年3月29日
heap_sort
摘要： (from wikipedia) 构建步骤: 下面举例说明： 给定一个列表array=[16,7,3,20,17,8]，对其进行堆排序。 首先根据该数组元素构建一个完全二叉树，得到 然后需要构造初始堆，则从最后一个非叶节点开始调整，调整过程如下： 第一步: 初始化大顶堆(从最后一个有子节点开始往上调 阅读全文
posted @ 2019-03-29 23:15 喜欢挨打的狗狗花 阅读(533) 评论(0) 推荐(0) 编辑