随机排序算法

1. 问题定义            输入：S = { x1, x2, ... , xn}；            输出： 排序的S。 2. 随机算法           基本思想：采用随机抽样的方法确定集合的划分点，然后把集合划分为两个子集合，分别递归地在每个子集合上使用随机排序算法。算法步骤如下：             1. 均匀等可能地在S中随机选取一个样本y;           2.

>>阅读原文<<