轻松用c++实现线性选择算法

代码说明：

资源描述元素选择问题 给定线性序集中的n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素。 当k=1时——找最小元素； 当k=n时——找最大元素； 当k=(n+1)/2——找中位数 算法设计思想 与快速排序算法的设计思想基本相同，即对输入数组进行递归划分，但操作上只对划分出的两个子数组中的一个进行进一步的递归处理；