2020年8月5日
堆排序算法的具体分析和实现
摘要： 定义 堆就是完全二叉树的数据结构，堆排序是利用二叉树的孩子与双亲节点的比较来实现的排序方法。 大顶堆：每个节点的值都大于或者等于它的左右子节点的值。 小顶堆：每个节点的值都小于或者等于它的左右子节点的值。 这里使用的是大顶堆。 基本思想 堆排序的基本思想是： 1、将带排序的序列构造成一个大顶堆，根据 阅读全文
posted @ 2020-08-05 18:28 詩 阅读(235) 评论(0) 推荐(0) 编辑