摘要: 堆排序 堆排序在我看来是一个比较难的排序算法,专门记录一下吧。 首先,先简单介绍一下堆这种结构。 堆排序,顾名思义,是利用 堆 这一数据结构进行的。堆是一种特殊的 二叉树 ,其中每个元素都符合一定的规则。 " " 最大堆:每一个父节点,都比两个子节点大。最小堆就是父节点比子节点小。 当然数组是是一段 阅读全文
posted @ 2020-03-23 22:59 Salty_Fish 阅读(189) 评论(0) 推荐(0) 编辑