人生难得是欢聚，唯有别离多
2020年4月1日
排序算法05------------------------堆排序（图解)
摘要： 1.堆排序 堆排序是用堆这种数据结构所设计的一种排序算法，近似一颗完成二叉树，同时具有一个特性，父节点的值大于（小于）子节点的值。 堆分两种，父节点比子节点大的叫最大堆，父节点比子节点小的叫最小堆 下面就是一个最大堆 2.堆排序步骤 以最大堆为例，假设有n个元素, 1)构造最大堆 2）交换根节点与第 阅读全文
posted @ 2020-04-01 16:47 对愁眠 阅读(669) 评论(0) 推荐(0) 编辑