快速选择算法 查找数组中第个最小元素（元素不重复）

修改快速排序算法以解决选择问题，步骤以下：java （1）若数组S中只有一个元素，则返回次元素。 算法 （2）在S中选取元素v做为枢纽.数组 （3）将集合S-{v} 分割成两个集合S1和S2。ui （4）若k<=|S1|,则第K个元素在集合S1中，对S1进行迭代，即quickSelect(S1,k ) .   若k=|S1|+1,则枢纽元为要找的元素。不然第k个元素在S2中，它是S2中第K-|S1

>>阅读原文<<