用分治法从n个数中查找第k个小元素 。

分治法一般用于解决大规模问题，将问题分解为较小的子问题进行处理，最终将子问题的结果合并成原问题的解。

对于从n个数中查找第k个小元素的问题，可以采用分治法来解决。

具体步骤如下：

1. 将n个数分成若干个子数组，每个子数组包含m个数，其中m可以根据具体情况设定，通常取2或3。

2. 对每个子数组进行排序，可以采用快速排序或归并排序等算法。

3. 取出每个子数组的中位数，并将中位数构成一个新数组M。

4. 对M数组进行排序。

5. 如果M数组的第k个元素是第k小的元素，则直接返回该元素。

6. 如果M数组的第k个元素大于第k小的元素，则在M数组的左半部分中继续查找第k小的元素。

7. 如果M数组的第k个元素小于第k小的元素，则在M数组的右半部分中继续查找第k-k1小的元素，其中k1为M数组中小于第k个元素的元素个数。

8. 重复以上步骤，直到找到第k小的元素为止。

该算法的时间复杂度为O(nlogn)，空间复杂度为O(n)。