(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));
版权所有:可定博客 © WNAG.COM.CN
本文标题:《简单随机算法》
本文链接:https://cloud.tencent.com/developer/article/1616950
特别声明:除特别标注,本站文章均为原创,本站文章原则上禁止转载,如确实要转载,请电联:wangyeuuu@qq.com,尊重他人劳动成果,谢过~