费舍尔-耶茨洗牌表行

Fisher–Yates Shuffle table rows

本文关键字：更新时间：2023-09-26

我打算使用 Fisher-Yates shuffle 来打乱给定表的现有行，例如：

<table>
    <tbody id="parent">
        <tr id="node1">
            <td>1</td>
            <td>A</td>
        </tr>
        <tr id="node2">
            <td>2</td>
            <td>B</td>
        </tr>
        <tr id="node3">
            <td>3</td>
            <td>C</td>
        </tr>
        <tr id="node4">
            <td>4</td>
            <td>D</td>
        </tr>
        <tr id="node5">
            <td>5</td>
            <td>E</td>
        </tr>
        <tr id="node6">
            <td>6</td>
            <td>F</td>
        </tr>
    </tbody>
</table>

在JQuery的帮助下，我有以下内容：

var parent = $("#parent");
function shuffleRows(parent) {
    var rows = parent.children();
    for (var i = rows.length - 1; i > 0; i--) {
        var j = Math.floor(Math.random() * (i + 1));
        var temp = rows[i];
        rows.eq(i - 1).after(rows[j]);
        rows.eq(j - 1).after(temp);
    }
}
shuffleRows(parent);

一个工作的例子在这里：http://jsfiddle.net/98q9S/

但是，当我测试上述内容时，我不禁注意到行A比其他行更频繁地获得顶部位置，有时两个连续的洗牌会产生确切的行序列。

我想知道我的实现是否有任何问题，或者只是我的样本量太小。

我在使用该算法制作的玩具应用程序中注意到类似的东西。我最终选择了我在这个网站上找到的另一个解决方案。我希望它有帮助：

makeArrRandom = function(array) {
  var counter = array.length, temp, index;
  while (counter > 0) {
    index = Math.floor(Math.random() * counter);
    counter--;
    temp = array[counter];
    array[counter] = array[index];
    array[index] = temp;
  }
  return array;
};

没有找到相关文章