1、2种方案代码
<!DOCTYPE html>
<html lang="zh">
<head>
<meta charset="UTF-8" />
<meta name="viewport" content="width=device-width, initial-scale=1.0" />
<meta http-equiv="X-UA-Compatible" content="ie=edge" />
<title>javascript洗牌(乱序)算法</title>
</head>
<body>
<script>
//方法一
var arr = [1, 2, 3, 4, 5, 6];
function sort(arr) {
var newArr = [];
for(var i = 0, len = arr.length; i < len; i++) {
var j = Math.floor(Math.random() * (len - i));
newArr[i] = arr[j];
arr.splice(j, 1)
}
return newArr;
}
//方法二
function sort2(arr) {
var newArr = [];
newArr = arr.sort(function() {
return Math.random() - 0.5;
})
return newArr;
}
console.log(sort(arr))
console.log(sort2(arr))
</script>
</body>
</html>
2、说明
方法一时间复杂度:O（n）
方法二时间复杂度:O（n²）