生成随机数(关于快速排序)

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


关于快速排序请参见这篇文章:快速排序(基于two pointers)

41B64A76A4A29420794C910B40ADF756.png

7369662E116CE1CC71E2A8744C5B63F8.png

3E6200DAC65DC7ACF794A59B900B7CFE.png

关于(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映射到指定随机数范围的位置。

本文标题:《生成随机数(关于快速排序)》

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

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


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