设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。(称为：线性时间选择算法）设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数
阅读背景：
找第K小的数（O（N））（运用随机思想）
来源：互联网
分享到：
