2021年7月1日
排序-堆排序
摘要： ##概述 堆排序，是将数组元素看做一棵按层平铺的完全二叉树，根据二叉树的性质进行操作。一般而言升序选择大顶堆，降序选择小顶堆 堆排序过程如下： 用数列构建出一个大顶堆，取出堆顶的数字； 调整剩余的数字，构建出新的大顶堆，再次取出堆顶的数字； 循环往复，完成整个排序。 ##性质 完全二叉树的几个性质。 阅读全文
posted @ 2021-07-01 11:57 noidler 阅读(8) 评论(0) 推荐(0) 编辑