给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。 思路 线性时间选择有两种方法: (1)随机选择快排的标准元素。 (2)将集合分为n个由五个元素组成的集合,对每个五元素集合求其中位数,再对所有的五元素集合的中位数求其中位数,作为快排的标准元素。 Code V-1(RandomizedSelect)...