求第K大的数，要求分析快速选择和堆排序的时空复杂度。

Question

Accepted Answer

考察点：考察求解第K大元素的算法设计能力与复杂度分析能力。回答思路：准确说明快速选择算法的思路与平均/最坏时间复杂度 准确说明堆排序或堆选择的思路与时间复杂度 对比两者空间复杂度及应用场景 正确实现或描述边界条件处理

考察说明