快速選擇算法 查找數組中第個最小元素（元素不重複）

修改快速排序算法以解決選擇問題，步驟以下：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

>>阅读原文<<