特定分治策略选第k小元素 问题 解析 设计 分析 代码 问题 设L是n个元素的集合,从L中选取第k小的元素,其中1<=k<=n。 这里第k小的元素是指,当L按从小到大排好序之后,排在第k个位置的元素。 利用特定分治策略选出第k小的元素。 解析 设计 伪代码 Select(S,k) 输入:n个数的数组S,正整数k 输出:S中的第k小元素 1.将S划分成5个一组,共ceil(n/5