数组随机排序:洗牌算法(Fisher–Yates shuffle)

2017-03-29
阅读 2 分钟
8.7k
1.定义一个数组(shuffled),长度(length)是原数组(arr)长度2.取 0 到 index (初始0) 随机值 rand, shuffled[index] = shuffled[rand], shuffled[rand] = arr[index]3.index++ ; 重复第二步,直到 index = length -1 简单来说,就是 shuffled 从 0 到 length-1 的赋值过程,并且新加入的值是 arr[index]。