🌻🔆

摘要： 一、分治算法找第 k 小元素的描述（自然语言 + 伪代码） 该算法基于分治法思想，核心是通过 "分区" 操作将问题规模缩小，步骤如下： 从数组中选一个基准值（如最左侧元素），将数组分为两部分，即左半部分元素≤基准值，右半部分元素≥基准值，基准值位于最终位置pivotPos。 2.计算基准值在当前子数 阅读全文