摘要： 一、找第k小的数的分治算法（自然语言+伪代码描述） 该算法核心是模仿快速排序的“分区”思想：通过选一个“基准数”将数组分成两部分，再根据基准数的位置判断第k小数在左半区还是右半区，递归缩小范围直到找到目标。 自然语言描述 1. 终止条件：若待查找的子数组只有1个元素，直接返回该元素（它就是第k小的数 阅读全文