- 使用Array的sort方法
Array.prototype.shuffle = function() {
this.sort((a,b) => {
return Math.random() * 2 - 1; // 隨機返回1或-1
});
}
- 更高效的方法，時間復(fù)雜度為n
Array.prototype.shuffle = function() {
for(let t, j, i = this.length; i;) {
j = Math.floor(Math.random() * i); // 在前i項中隨機取一項，與第i項交換
t = this[--i];
this[i] = this[j];
this[j] = t;
}
}
