Appearance
近年来 408 数据结构真题中,与「堆排序」相关的题目共 6 道,累计 18 分。
堆排序:大根堆连续删除两个最大元素后的堆结构
排序稳定性:希尔排序、快速排序、堆排序均不稳定
算法设计:从大量数据中求最小的 10 个数(大根堆维护)
大根堆构建:逐个插入元素后的堆结构
堆的性质:完全二叉树结构与次大值位置的判断
小根堆插入:插入元素后的向上调整过程