2024年11月14日
排序
摘要： 堆排序 什么是堆？ 从存储视角来看就是数组，逻辑视角上看是一个顺序存储的"完全二叉树"，大根堆是根>=左右孩子结点，小根堆是根<=左右孩子结点。 什么是堆排序？ 本质是选择排序，每一趟排序选出一个最大的或者最小的 如何建堆？ 如何基于堆排序？ 堆排序算法效率分析 时间复杂度 排序的时间开销花费主要是 阅读全文
posted @ 2024-11-14 18:37 complexlong 阅读(35) 评论(0) 推荐(0)