題組內容

七、請回答下列問題： （每小題 5 分，共 10 分）

⑵給定一個陣列 S[n]，請寫出一個演算法，此演算法可以用平均時間複雜度為 O(n) 的效率，回傳（return）第 K 大的數值。