2022年3月19日
【数据结构与算法】堆排序
摘要： 堆排序 作为选择排序的改进版，堆排序可以把每一趟元素的比较结果保存下来，以便我们在选择最小/大元素时对已经比较过的元素做出相应的调整。堆排序是一种树形选择排序，在排序过程中可以把元素看成是一颗完全二叉树，每个节点都大（小）于它的两个子节点 。 当每个节点都大于等于它的两个子节点时，就称为大顶堆，也叫 阅读全文
posted @ 2022-03-19 17:53 苏格拉底的落泪 阅读(109) 评论(0) 推荐(0) 编辑