我想洗牌 JavaScript 中的一组元素,如下所示:
[0, 3, 3] -> [3, 0, 3] [9, 3, 6, 0, 6] -> [0, 3, 6, 9, 6] [3, 3, 6, 0, 6] -> [0, 3, 6, 3, 6]
使用Fisher’s shuffle算法的现代版本:
/** * Shuffles array in place. * @param {Array} a items An array containing the items. */ function shuffle(a) { var j, x, i; for (i = a.length - 1; i > 0; i--) { j = Math.floor(Math.random() * (i + 1)); x = a[i]; a[i] = a[j]; a[j] = x; } return a; }
/** * Shuffles array in place. ES6 version * @param {Array} a items An array containing the items. */ function shuffle(a) { for (let i = a.length - 1; i > 0; i--) { const j = Math.floor(Math.random() * (i + 1)); [a[i], a[j]] = [a[j], a[i]]; } return a; }
但是请注意,截至 2017 年 10 月,使用解构赋值交换变量会导致显着的性能损失。
var myArray = ['1','2','3','4','5','6','7','8','9']; shuffle(myArray);
使用Object.defineProperty我们还可以将此函数实现为数组的原型方法,而不会出现在诸如for (i in arr). 以下将允许您调用arr.shuffle()以随机播放数组arr:
Object.defineProperty
for (i in arr)
arr.shuffle()
arr
Object.defineProperty(Array.prototype, 'shuffle', { value: function() { for (let i = this.length - 1; i > 0; i--) { const j = Math.floor(Math.random() * (i + 1)); [this[i], this[j]] = [this[j], this[i]]; } return this; } });