线性选择序列第k小 / 中位数附近k个数

1.线性时间选择问题：给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素（这里给定的线性集是无序的）。ios /************************************************************************* > File Name: 2.cpp > Author: mazicwong > Mail: mazic

>>阅读原文<<