隨機排序算法

1. 問題定義            輸入：S = { x1, x2, ... , xn}；            輸出： 排序的S。 2. 隨機算法           基本思想：採用隨機抽樣的方法確定集合的劃分點，然後把集合劃分爲兩個子集合，分別遞歸地在每個子集合上使用隨機排序算法。算法步驟如下：             1. 均勻等可能地在S中隨機選取一個樣本y;           2.

>>阅读原文<<