如何用快速排序的思想找到数组中第 K 大的数？请先说明思路再手写代码。

Question

Accepted Answer

考察点：考察快速选择算法、分区操作及复杂度分析能力。回答思路：能够清晰地解释快速选择的基本思想和与快速排序的区别 能正确实现分区函数并处理边界条件 能分析时间复杂度和最坏情况，并提及优化策略

考察说明