要讓陣列順序隨機打亂(例如抽獎、隨機出題、洗牌),不能簡單地對每個元素丟一個隨機數當排序依據——那樣的分布並不均匀。正確做法是 Fisher-Yates 洗牌演算法。
function Shuffle(o) {
for (var j, x, i = o.length; i; j = parseInt(Math.random() * i), x = o[--i], o[i] = o[j], o[j] = x);
return o;
}
var testArray = [1, 2, 3, 4, 5];
Shuffle(testArray);
// 用 jQuery 把結果印到 id 為 dump 的元素上
$(function () {
for (var i = 0; i < testArray.length; i++) {
$("#dump").append(testArray[i]);
}
});
輸出結果可能像:
35214
Fisher-Yates 的精神是「從後往前,每次把當前元素和前面任意一個隨機位置交換」。範例把整個流程壓縮在一個 for 的敘述區裡,用逗號運算子依序完成:取隨機索引 j、暫存 o[--i] 到 x、交換兩者。迴圈條件 i 每次遞減,到 0 時自然結束。
雖然精簡,但這種寫法可讀性偏差,除錯也不方便。實務上建議展開成正常形式:
function shuffle(arr) {
for (var i = arr.length - 1; i > 0; i--) {
var j = Math.floor(Math.random() * (i + 1));
[arr[i], arr[j]] = [arr[j], arr[i]]; // ES6 交換寫法
}
return arr;
}
另外要特別避免一個常見錯誤:arr.sort(() => Math.random() - 0.5)。它看起來很短,但不同瀏覽器的排序實作不同,會導致分布不均,某些排列的機率明顯高於其他,抽獎這類需要公平性的場合千萬不能用。