215. 数组中的第K个最大元素 215. 数组中的第K个最大元素 [此处请插入：快速选择（Quick Select）算法分区过程示意图] ✨核心逻辑 本题要求在时间复杂度为 O(n) 的约束下解决，因此采用 快速选择（Quick Select） 算法，其基于快速排序的分治思想： 目标索引映射：求第