JavaScript - 对象内的洗牌对象（随机化）[重复]答案

【问题标题】：JavaScript - Shuffling Objects inside an object (randomize) [duplicate]JavaScript - 对象内的洗牌对象（随机化）[重复]
【发布时间】：2011-04-12 17:00:46
【问题描述】：

我需要从 JSON 结果中实现随机化。

JSON 的格式是两个对象：

结果：

问题（对象）

[Object { id="4c6e9a41470b19_96235904",  more...}, 
 Object { id="4c784e6e928868_58699409",  more...}, 
 Object { id="4c6ecd074662c5_02703822",  more...}, 6 more...]

主题（对象）

[Object { id="3jhf3533279827_23424234",  more...}, 
 Object { id="4634663466cvv5_43235236",  more...}, 
 Object { id="47hf3892735298_08476548",  more...}, 2 more...]

我想随机化问题对象和主题对象中对象的顺序。

【问题讨论】：

那些不是对象，那些是包含对象的数组。

标签： javascript json object shuffle random

【解决方案1】：

你可以使用Fisher-Yates-Durstenfeld shuffle:

var shuffledQuestionArray = shuffle(yourQuestionArray);
var shuffledTopicArray = shuffle(yourTopicArray);

// ...

function shuffle(sourceArray) {
    for (var i = 0; i < sourceArray.length - 1; i++) {
        var j = i + Math.floor(Math.random() * (sourceArray.length - i));

        var temp = sourceArray[j];
        sourceArray[j] = sourceArray[i];
        sourceArray[i] = temp;
    }
    return sourceArray;
}

【讨论】：

【解决方案2】：

最简单的方法（不是完美的随机播放，但在某些情况下可能会更好）：

function randomize(a, b) {
    return Math.random() - 0.5;
}

yourQuestionArray.sort(randomize);
yourTopicArray.sort(randomize);

或

yourQuestionArray.sort(function (a, b) {return Math.random() - 0.5;});
yourTopicArray.sort(function (a, b) {return Math.random() - 0.5;});

(http://jsfiddle.net/dJVHs/)

【讨论】：

对于较大的数组，这也将（可能）比 Fisher-Yates shuffle 慢。洗牌将是 O(n)，而使用排序将（可能）是 O(n log n)。
@LukeH 好的，你是对的。但这更漂亮：P
这是一个非常干净和优雅的解决方案。接受我的投票...

【解决方案3】：

我发现 this post 使用 Fisher-Yates algorithm 在 JavaScript 中对数组进行洗牌。它使用这个函数：

function fisherYates ( myArray ) {
  var i = myArray.length;
  if ( i == 0 ) return false;
  while ( --i ) {
     var j = Math.floor( Math.random() * ( i + 1 ) );
     var tempi = myArray[i];
     var tempj = myArray[j];
     myArray[i] = tempj;
     myArray[j] = tempi;
   }
}

【讨论】：

你不用tempj
谢谢，非常适合我的需要！