线性时间内寻找第k小的数

当前编程题：线性时间内寻找元素—线性时间内寻找元素（递归与分治） 【问题描述】每次都是优化选出一个元素为划分基准，在线性时间内寻找第i小元素。 【输入形式】在屏幕上输入若干整数，各数间都以一个空格分隔。再输入要寻找的元素是数组从小到大顺序中第几个位置。 【输出形式】数组从小到大顺序中要寻找的那个位置的元素。 【样例输入】 2 9 8 0 7 10 1 12 3 14 5 13 6 11 4 3 【

>>阅读原文<<