如何实现数组的随机排序

（1）使⽤数组 sort ⽅法对数组元素随机排序，让 Math.random() 出来的数与 0.5 ⽐较，如果⼤于就返回 1 交换位置，如果⼩于就返回 -1，不交换位置。

function randomSort(a, b) {

return Math.random() > 0.5 ? -1 : 1;

}

// 缺点：每个元素被派到新数组的位置不是随机的，原因是 sort() ⽅法是依次⽐较的。

（2）随机从原数组抽取⼀个元素，加⼊到新数组

function randomSort(arr) {

var result = [];

while (arr.length > 0) {

var randomIndex = Math.floor(Math.random() * arr.length);

result.push(arr[randomIndex]);

arr.splice(randomIndex, 1);

}

return result;
}
//

（3）随机交换数组内的元素（洗牌算法类似）
function randomSort(arr) {
var index,
randomIndex,
temp,
len = arr.length;
for (index = 0; index < len; index++) {

randomIndex = Math.floor(Math.random() * (len - index)) + index;
temp = arr[index];
arr[index] = arr[randomIndex];
arr[randomIndex] = temp;
}
return arr;
}
// es6
function randomSort(array) {
let length = array.lif (!Array.isArray(array) || length <= 1) return;

for (let index = 0; index < length - 1; index++) {

let randomIndex = Math.floor(Math.random() * (length - index)) + index;

[array[index], array[randomIndex]] = [array[randomIndex], array[index]];

}

return array;

}