2022年6月8日
堆排序
摘要： 堆排序： 1.堆排序视为一颗完全二叉树,初始序号按层序赋予，从1开始。 2.与快排时间复杂度相同logn，常数空间复杂度 3.不稳定 4.对于有序，无序的序列效率区别不大。 堆排序的核心操作： 建堆 BuildMaxHeap(); 从[n/2]到根节点1，循环根据当前节点为调整子树。 调整 Heap 阅读全文
posted @ 2022-06-08 20:17 秋月桐 阅读(76) 评论(0) 推荐(0) 编辑