关于第二章生成随机数的问题

来源:2-3 随机生成算法测试用例

慕容风雪

2018-01-19

刘老师好,我按照视频中的讲解实现随机数生成的代码如下:

http://img.mukewang.com/szimg/5a6133050001d36b06940330.jpg

对随机数代码的调用如下:

http://img.mukewang.com/szimg/5a61332a0001663b07580147.jpg

结果如下:

http://img.mukewang.com/szimg/5a61335b000111da12230639.jpg

其中排序完成后最大的始终在三万左右,但是如果是范围内的随机数,为什么没有七万,八万之类的呢?

写回答

1回答

liuyubobobo

2018-01-19

非常有意思,是否确定printArr函数中将arr数组打印完整?我刚刚运行了一下我的示例程序,没有这个问题,试验一下我的代码看看是否在你的环境下运行有同样的问题?


https://github.com/liuyubobobo/Play-with-Algorithms/tree/master/02-Sorting-Basic/Course%20Code%20(C%2B%2B)/03-Selection-Sort-Generate-Test-Cases


0
16
liuyubobobo
回复
mly魉
不太确定原因了,不太应该无缘无故直接中断。我这里测试没有问题。虽然对于一般家用计算机来说,O(n^2)对10万级别的数据排序会非常慢。
2018-02-06
共16条回复

算法与数据结构(C++版) 面试/评级的算法复习技能包

课程专为:短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

查看课程