数组完全乱序

一提到数组乱序，大家可能就会想到sort方法，也就是下面这种实现方法：

arr.sort(() => 0.5 - Math.random())

但是sort并不是真正意义上的乱序，一些元素间并没有机会相互比较(也就没有了随机交换的可能性)，所有数组元素在大概率上还停留在自己初始位置。

这里不再展开了，省的懵逼，如果对此有兴趣的话，看这篇文章来解惑。

真正意义上的乱序数组：

递归：

原理：

• 取数组长度的随机数，获取这个数组元素
• 删除原数组的元素，将值添加到新数组中
• 递归将数组再传入函数(重复上述两步)，直到旧数组的元素清空为止

let oldArr = [1, 2, 3, 4, 5, 2, 8, 9, 10, 11]
let randomFn = actionArr => {
	let newArr = []
	let randomArr = arr => {
		let ranDomNum = Math.floor(Math.random() * arr.length) // 随机数
		newArr.push(actionArr.splice(ranDomNum, 1)[0]) // 删除原数组元素 将删除的值添加到新数组
		if (arr.length !== 0) {
			return randomArr(actionArr)
		} else {
			return // 数组清空 退出递归
		}
	}
	randomArr(actionArr)
	return newArr
}
console.log(randomFn(oldArr), '新数组')

循环(进阶)：

原理都一样，将递归换成了循环，这种方式无疑是更优雅的(虽然上面才是我写的...)。

let randomFn = actionArr => {
	let newArr = [],
		n = actionArr.length,
		i
	while (n) {
		i = Math.floor(Math.random() * n--) // 获取随机数(0~数组的长度-1)
		newArr.push(array.splice(i, 1)[0]) // 删除原数组元素 将删除的值添加到新数组
	}
	return newArr
}

不开新数组（最终）：

上述方法创建了一个新数组，开辟了新的内存空间。

原理：

• 因为每次循环，数组的长度都要减去 1，数组长度的最大值是一个一个减少的
• 把当前找到的随机元素，保存在每次循环的最大值的位置
• 再把最后一个被替换的元素，放到随机元素原来的位置
• 就是把这两个元素交换变量

function shuffle(array) {
	var m = array.length,
		t,
		i
	while (m) {
		i = Math.floor(Math.random() * m--)
		;[array[i], array[m]] = [array[m], array[i]] // 交换变量 ES6的写法
	}
	return array
}