javascript|数组随机排序（洗牌算法(Fisher–Yates shuffle)）数组排序|算法

原理及步骤 【javascript|数组随机排序（洗牌算法(Fisher–Yates shuffle)）】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]。
代码实现 1.代码一

function random(min, max) { if (max == null) { max = min; min = 0; } return min + Math.floor(Math.random() * (max - min + 1)); }; function shuffle(arr) { var length = arr.length, shuffled = Array(length); for (var index = 0, rand; index < length; index++) { rand = random(0, index); if (rand !== index) shuffled[index] = shuffled[rand]; shuffled[rand] = arr[index]; } return shuffled; }

测试用例：

var arr = ['dfewfew', 2, 3, 4, 5, 6, 7, "fdf'", { kdofkod, jiji, miojim }]; shuffle(arr);

console输出：

[3, "dfewfew", 7, 2, 4, Array(3), "fdf'", 5, 6]

其中， Array(3)：length:3
0:"kdofkod"
1:"jiji"
2:"miojim"
2.代码二

function shuffle(arr) { var i, j, temp; for (i = arr.length - 1; i > 0; i--) { j = Math.floor(Math.random() * (i + 1)); temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } return arr; };

测试用例：