第2章_递归与分制.pptVIP

* 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素 线性时间选择 实例：找出中位数 8， 33，17，51，57， 49，35，11，25，37， 14，3， 2， 13，52， 12，6， 29，32，54， 5， 16，22，23，7 8， 17， 33，51，57， 11，25，35，37, 49， 2， 3， 13，14，52， 6， 12， 29，32，54， 5 ， 7 ， 16，22，23 * 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素 线性时间选择 实例：找出中位数 8， 33，17，51，57， 49，35，11，25，37， 14，3， 2， 13，52， 12，6， 29，32，54， 5， 16，22，23，7 8， 17， 33，51，57， 11，25，35，37, 49， 2， 3， 13，14，52， 6， 12， 29，32，54， 5 ， 7 ， 16，22，23 13, 16, 29, 33, 35 * 给定线性序集中n个元素和一个整数k，1≤k≤n，要求找出这n个元素中第k小的元素 线性时间选择 实例：找出中位数 8， 33，17，51，57， 49，35，11，25，37， 14，3， 2， 13，52， 12，6，