关于快速排序请参见这篇文章:快速排序(基于two pointers)
关于(int)(round(1.0*rand()/RAND_MAX*(b-a)+a))
(int)为浮点数强制转换为整型数
round()函数为按照指定的小数位数进行四舍五入运算的结果。
1.0是为了使rand()成为浮点数,不然整数除以整数得不出结果。
rand()注意这里最大值是32767。
1.0*rand()/RAND_MAX
是为了得到一个0到1的浮点数(得知这个数在1到32767的位置)。
再乘以(b-a)再加上a是为了得出从1到32767映射到指定随机数范围的位置。
版权所有:可定博客 © WNAG.COM.CN
本文标题:《生成随机数(关于快速排序)》
本文链接:https://cloud.tencent.com/developer/article/1616945
特别声明:除特别标注,本站文章均为原创,本站文章原则上禁止转载,如确实要转载,请电联:wangyeuuu@qq.com,尊重他人劳动成果,谢过~