线性时间选择

定义 在给定线性序集中n个元素和一个整数k,要求找出n个元素中第k小的数。 方法一 线性时间选择,可以使用堆排序,这样就可以在$O(n+klog_