(1) 寻找序列中第i小的元素 基本思想(递归划分)： 1) 使用快速排序中使用的方法对序列进行划分（最好使用随机版本），并返回划分位置（划分使得划分点左侧元素的值小于等于x，右侧的元素的值大于等于x）。 2) 若划分位置==i，则返回划分位置处的值；划分位置<i，从划分位置左侧继续划分；划分位置>i，从划分位置右侧继续划分。 3) 重…