算法:查找序列最小k元素(分治法)

問題: 給定含有n元素的無序序列，求這個序列中第k(1<k<n)小的元素 求解 :無序序列在a[0…n-1],若將a遞增排序，則第k小的元素爲a[k-1] ❗a[s…t]既可表示初始序列，也可表示劃分後的子序列 ❗第k小元素下標爲k-1 有三種情況: 若 k-1= i, a[i]即爲所求，返回a[i]。 若k-1＜i , 第k小元素在a[s…i-1]子序列。 若*k-1> i *, 第k小元素在a

>>阅读原文<<