萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 陣列隨機排序:洗牌算法的正確姿勢

將陣列元素隨機打亂(洗牌)是遊戲開發、抽獎邏輯等場景的基礎操作。雖然 sort(() => Math.random() - 0.5) 寫法簡短,但統計學上並不均勻。本文對比常見寫法並推薦標準的 Fisher-Yates 洗牌算法。

常見但有缺陷的寫法

var list = [1,2,3,4,5,6,7,8,9];
list.sort(function() { return Math.random() - 0.5; });
// 結果偏離真正隨機分布,元素傾向保持原位置

缺點: 排序算法預期比較函數具備傳遞性,隨機比較函數違背此假設,導致分布不均。

推薦:Fisher-Yates (Knuth) 洗牌算法

function shuffle(array) {
  var arr = array.slice(); // 不修改原陣列
  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;
}

// 使用示例
var cards = ['A','2','3','4','5','6','7','8','9','10','J','Q','K'];
console.log(shuffle(cards));

算法優勢

  • 時間複雜度 O(n),空間複雜度 O(1)(原地交換版)。
  • 每種排列組合出現概率完全相等,數學上嚴格證明均勻隨機。
  • 易於理解、實現與測試。

適用場景

撲克牌遊戲、隨機抽獎、問卷選項打亂、測試數據生成等所有需要真隨機排列的場景。

copyright © 萬盛學電腦網 all rights reserved