线性时间选择问题的教学探讨

线性时间选择问题的教学探讨线性时间选择问题是从一个序列中选择第k个最小元素的问题，其中k为该序列的位置参数。当序列中元素个数很大，暴力搜索的时间复杂度将会非常高，因此，需要设计一种线性时间的选择算法来