DIV CSS 佈局教程網

JavaScript 陣列快速打亂重排的寫法
編輯:JavaScript綜合知識     

抽獎、隨機排序、洗牌效果都需要把陣列順序打亂。最省事的寫法是借重 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;
});

原理是讓比較函式隨機回傳,迫使排序演算法不斷交換元素位置。

但這個寫法有問題

它看起來有效,實際上分佈並不均匀,某些排列出現的機率明顯高於其他。原因在於排序演算法對比較函式的行為有既定假設(比較結果必須一致且可傳遞),而隨機比較違反了這個假設,演算法的行為因此變得不可預期,不同瀏覽器的實作差異也會導致不同結果。

正確做法:Fisher–Yates 洗牌演算法

從後往前遍歷,每一輪把當前元素與它之前(含自己)的隨機位置元素交換:

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]。
  • 隨機索引要含 i:Math.random() * (i + 1) 而非 * i,否則最後一個位置永遠不會被選中,分佈會失真。
  • 需要可重現的結果時:把 Math.random() 換成自訂的 seeded random(例如 mulberry32),同一個 seed 就會得到相同的洗牌結果,測試與除錯都方便。
  • 型別物件陣列:Fisher–Yates 只交換整筆元素,因此不需要像 sort(() => 0.5 - Math.random()) 那樣擔心比較函式對物件欄位的處理。

結論:一行版的 sort 適合拋棄型腳本,正式程式碼請用 Fisher–Yates,它保證每一種排列的機率相同,而且行為在各環境一致。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved