2020年10月27日
堆排序（改进的简单选择排序）
摘要： 在介绍堆排序之前，先介绍一下堆这种数据结构： 堆是一颗完全二叉树，且具有如下性质，每个结点的值都大于等于其左右孩子结点的值，称为大顶堆；每个结点的值都小于等于其左右孩子结点的值，称为小顶堆。 我们以大顶堆为例来介绍堆排序，且采用顺序存储结构（物理结构）数组来存储堆的层序遍历结果。 堆排序的基本思想： 阅读全文
posted @ 2020-10-27 15:48 封狼居胥！ 阅读(383) 评论(0) 推荐(1) 编辑