小菜心儿

摘要： 题目描述：给定线性序列集中n个元素和一个整数k,1<=k<=n，要求找出这n个元素中第k小的元素。 题目分析：当k=1时可以看做要找的就是最小的元素；当k=n时，就是要找到最大元素；当k=（n+1）/ 2时，称为找中位数。 思路分析：使用分治算法的思想，随机找一个基准值Key（随机的原因是划分的效率 阅读全文