注意
（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://wnag.com.cn/924.html
特别聲明：除特别标注，本站文章均為原創，本站文章原則上禁止轉載，如确實要轉載，請電聯：[email protected]，尊重他人勞動成果，謝過~