摘要： 1.请用自然语言或伪代码描述找第k小的数的分治算法 ①划分：找一个元素作为基准元素；小于基准元素的记作left，长度为len_left；所有大于等于基准的元素记作right，长度记为len_right。 ②子问题选择（递归）：比较k与len_left的大小，确定第 k 小元素所在的区间。若k ≤ l 阅读全文