本文分享一個將陣列元素隨機打亂排序(洗牌演算法)的 JavaScript 函式。
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 洗牌寫法簡潔而高效,能均勻地打亂陣列順序。