JavaScript配列shufflerが動作しない

Question

配列のエントリを取り、順序をシャッフルするjavascriptを書きました。それはそれが必要なようにコンパイルされていません。 forループを1回だけ実行しているようです。私は何が欠けていますか？

//random number between 1 and num 
function randInt(num){ 
    return Math.floor(num*Math.random()+1); 
} 

//shuffles deck (array) of any size 
function shuffle(array){ 
    var newArray = new Array(); 
    var n = array.length; 
    for(i=0; i<n; i++){ 
     var entry = randInt(array.length) - 1; 
     newArray[i] = array[entry]; //assigns random entry in initial array to  new array 
      array = array.splice(entry, 1); //removes the entry that was stored into newArray 
    } 
    array = newArray; 
} 

Answer 1

• array.splicearrayを修正、削除アイテム（複数可）を返します。 randIntで

array.splice(entry, 1); 

• + 1をし、その後- 1やってはsuperflouousようだ：あなたはとてもだけではなく、arrayを上書きするのでこれを行う、要素を破棄します。
• var i = 0を使用してください（私の最後の点を見ていますが）。
• new Array()の代わりに[]を使用します。後者は一般的には使用されないからです。
• 戻る代わりにarrayを上書きする新しい配列：

return newArray; 

• 長さが少ない1たびになるとあなたはもうarrayので、あなたがnまでループすることはできませんを変更します。 forループの代わりにwhile(array.length > 0) { ... }が必要な場合があります。

Answer 2

ホイール（この場合はシャッフル）を再作成する必要はありません。

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; 
} 

http://snippets.dzone.com/posts/show/849

Answer 3

なぜカスタム関数でarray.sortを使用しないのですか？

function shuffle(array) { 
    array.sort(function(a, b) { 
     return (Math.random() < 0.5) ? 1 : -1; 
    }); 
} 

Answer 4

基本的な問題は、JavaScriptがあたかも参照渡し言語であるかのように記述されていることです。そうではありません;それは価値による呼び出しです。したがって、関数の最後の行は構文的には正しいが、機能的には役に立たない。

はここフィッシャーイエーツシャッフルです：

function fyShuffle(a) { 
    if (a.length < 2) return; 
    for (var i = a.length; --i >= 1;) { 
    var j = ~~(Math.random() * (i + 1)), tmp; 
    tmp = a[j]; 
    a[j] = a[i]; 
    a[i] = tmp; 
    } 
} 

Answer 5

Array.prototype.shuffle= function(){ 
    var i, L= this.length; 
    while(--L){ 
     i= Math.floor(Math.random()*L); 
     this[L]= this.splice(i, 1, this[L]) 
    } 
    return this; 
} 

スプライスを使用して直接assignment-よりも高速である場合には言い難いが

Array.prototype.shuffle= function(){ 
    var i, temp, L= this.length; 
    while(--L){ 
     i= Math.floor(Math.random()*L); 
     temp= this[i]; 
     this[i]= this[L]; 
     this[L]= temp; 
    } 
    return this; 
}