抽獎、隨機排序、洗牌效果都需要把陣列順序打亂。最省事的寫法是借重 sort 與 Math.random():
var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
var out = arr.sort(function () {
return Math.random() > 0.5;
});
原理是讓比較函式隨機回傳,迫使排序演算法不斷交換元素位置。
它看起來有效,實際上分佈並不均匀,某些排列出現的機率明顯高於其他。原因在於排序演算法對比較函式的行為有既定假設(比較結果必須一致且可傳遞),而隨機比較違反了這個假設,演算法的行為因此變得不可預期,不同瀏覽器的實作差異也會導致不同結果。
從後往前遍歷,每一輪把當前元素與它之前(含自己)的隨機位置元素交換:
function shuffle(arr) {
var result = arr.slice(); // 不更動原陣列
for (var i = result.length - 1; i > 0; i--) {
var j = Math.floor(Math.random() * (i + 1));
var temp = result[i];
result[i] = result[j];
result[j] = temp;
}
return result;
}
var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
console.log(shuffle(arr));
用解構賦值可以寫得更精簡:
function shuffle(arr) {
var result = arr.slice();
for (var i = result.length - 1; i > 0; i--) {
var j = Math.floor(Math.random() * (i + 1));
[result[i], result[j]] = [result[j], result[i]];
}
return result;
}
sort 與上述迴圈都是原地修改。若不想動到原陣列,先 slice() 或使用 [...arr]。Math.random() * (i + 1) 而非 * i,否則最後一個位置永遠不會被選中,分佈會失真。Math.random() 換成自訂的 seeded random(例如 mulberry32),同一個 seed 就會得到相同的洗牌結果,測試與除錯都方便。sort(() => 0.5 - Math.random()) 那樣擔心比較函式對物件欄位的處理。結論:一行版的 sort 適合拋棄型腳本,正式程式碼請用 Fisher–Yates,它保證每一種排列的機率相同,而且行為在各環境一致。