【算法导论学习-015】数组中选择第i小元素（Selection in expected linear time）

1、算法思想

问题描述：从数组array中找出第i小的元素（要求array中没有重复元素的情况），这是个经典的“线性时间选择（Selection in expected linear time）”问题。 问题描述：从数组array中找出第i小的元素（要求ar