在1-1000之间产生1000个不一样的随机数

可以达到线性O(n)。

楼上说的上什么?偶笨笨~不懂

洗牌法打乱O(n)
过程是先声明数值从1到1000的数组list[1000]
然后i从0到n-1变化，list[i]和list[rand()%1000]交换
如果觉得不够乱就多次运行上一个过程就可以了

看了上面的发言，似懂非懂，可能是基础太差了吧
可以发个简短的程序来看看吗？
不胜感激啊

我说的就是4楼的方法，不过不需要运行两次，因为得到的排列概率为1/n!。

不过修正一点，

i <--- 1 to length[a]
在第i次迭带里，将a[i]与a[random(i,n)]交换。

喂喂...1000以内要1000个随机数.. 还要不一样的? ...

在开玩笑吗? 那不就是 1 到1000吗?...

你不如说" 把1 到1000的排列打乱"...

呵呵,楼上的,给你举个例子,1~5之间产生5个随机数和产生5个不一样的随机数字是不一样的
1~5产生5个随机数,可以产生重复的,例如随机产生 3,4,3,3,1
而产生5个不一样的随机数,指的是所产生的5个数字"不能相同"

那麻烦你在1-5之间给我产生5个不一样的随即数看看...谢了

例子很多
例如 1,2,3,4,5
再如 2,4,5,1,3
再再如 3,4,5,1,2
再再再如 5,4,1,2,3
...
......