摘要： 1.自然语言描述：该算法借鉴快速排序的分治思想，核心是通过 "划分" 操作逐步缩小查找范围，无需完全排序数组即可找到第 k 小的元素（假设 k 从 1 开始计数）。 步骤如下： 选择基准元素：从当前数组（或子数组）中任选一个元素作为基准。 划分操作：将数组分为两部分，左部分元素均小于等于基准，右部分 阅读全文