10个数随机分布算法

Question

10个数随机分在10个位置上，这样的随机算法怎么写。我的想法：生成一个随机数，然后10个位置10取模+随机数，但是感觉不够随机，有什么好的算法没！比如：1 2 3 4 5 6 7 8 9 102 1 4 3 9 7 8 6 5 10。。。（随机排列）补充：提供一个方法：10个数的线性表，random（10）=5，删除节点59个数的线性表，random（9）=2，删除节点2。。。。最后随机序列 5,2。。。。。感觉这样挺随机的。

Answer 1

伪代码:

生成长度为10的数组a,压入1~10(或其他你想要的数)

for (i = a.length - 1; i > 0; i--) {

    生成一个0~i的随机数j(0 <= j < i)

    交换a[i]和a[j]

}

Answer 2

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

Answer 3

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