10个数随机分布算法

10个数随机分在10个位置上,这样的随机算法怎么写。
我的想法:生成一个随机数,然后10个位置10取模+随机数,但是感觉不够随机,有什么好的算法没!
比如:
1 2 3 4 5 6 7 8 9 10
2 1 4 3 9 7 8 6 5 10
。。。
(随机排列)

补充:
提供一个方法:
10个数的线性表,random(10)=5,删除节点5
9个数的线性表,random(9)=2,删除节点2
。。。。
最后随机序列 5,2。。。。。
感觉这样挺随机的。

回复
阅读 4.3k
5 个回答

伪代码:

生成长度为10的数组a,压入1~10(或其他你想要的数)
for (i = a.length - 1; i > 0; i--) {
    生成一个0~i的随机数j(0 <= j < i)
    交换a[i]和a[j]
}

计算机没有办法产生一个真正的随机数... 只能尽量让产生的数分布均匀在各个区间..

不是随机算法的问题,是样本太小,你随机100个数试试,看起来就很随机了

随机出来1、3、2、4、5、6、7、8、10、9,你还是觉得不够随机

新手上路,请多包涵

你是想把1-10十个数散列到十个位置吧。哈希就可以了吧。

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题
宣传栏