作業6.選第k小元素：特定分治策略

實驗報告   問題 在給出的n個數中，找到第k小的數。 2.解析 以S中的某個元素m作爲劃分標準，將S劃分爲兩個子數組S1和S2，把這個數組中比m小的都放入S1的數組中，數組S1的元素個數是|S1|個；把這個數組中比m*大的都放入S2的數組中，數組S2的元素個數是|S2|個。   若k<|S1|，則原問題歸納爲在數組S1中找第k小的子問題。 若k=|S1|+1，則m*就是要找的第k小元素。 若k>

>>阅读原文<<