算法:查找序列最小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

>>阅读原文<<