注意

（1）文中4.6.3的随机快排算法的链接在这里生成随机数(关于快速排序)

（2）第一份代码中

return randSelect(A, p + 1, right, K-M)

为什么是K-M？

首先，题目要找第K大的数，因此randSelect的第四个参数可能是K，但同时第二个参数是p+1（也即主元后一个位置），因此第四个参数为了匹配第二个参数需要减去M，即K-M。

（3）更正：第二份代码中p的定义最后少加一个括号，即

...left));

本文标题：《简单随机算法》

本文链接：https://wnag.com.cn/924.html

特别声明：除特别标注，本站文章均为原创，本站文章原则上禁止转载，如确实要转载，请电联：[email protected]，尊重他人劳动成果，谢过~