查找位置、选择元素、排序与归并,分析输入条件和复杂度。
把元素按键或比较规则排成有序序列。选择时需要区分稳定性、额外空间、键的表示和输入是否已有序。
根据单调比较结果不断缩小候选区间。
从多个已有序输入中逐次选择最小候选,生成有序输出。
依次检查候选,直到找到目标或遍历结束。
小集合、无序输入、顺序数据流。
分区后只处理包含第 k 小元素的一侧。
分位数、中位数与无需全排序的 Top-K 边界。