简单随机算法

发布于 2020-02-23  184 次阅读


D3C4CA2450F40885E2843C15E3CDF821.png
A860DF569A9707A14DABB7FCEF935C3C.png
E5EB2BF4EAC67E6F9A494E0C29ED8558.png

注意

(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

特别声明:除特别标注,本站文章均为原创,本站文章原则上禁止转载,如确实要转载,请电联:wangyeuuu@qq.com,尊重他人劳动成果,谢过~


正因为有要好好实现的梦想,所以今天也要好好加油。