DIV CSS 佈局教程網

JavaScript 陣列隨機洗牌排序
編輯:JavaScript綜合知識     

要讓陣列順序隨機打亂(例如抽獎、隨機出題、洗牌),不能簡單地對每個元素丟一個隨機數當排序依據——那樣的分布並不均匀。正確做法是 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)。它看起來很短,但不同瀏覽器的排序實作不同,會導致分布不均,某些排列的機率明顯高於其他,抽獎這類需要公平性的場合千萬不能用。

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