シャッフル機能の欠点は何ですか？

Question

いくつかを読んだ後、私はthis answerは一般的に受け入れられたことを見て、SOの質問「どのようにシャッフルする」：

function shuffle (array) { 
    var tmp, current, top = array.length; 

    if(top) while(--top) { 
     current = Math.floor(Math.random() * (top + 1)); 
     tmp = array[current]; 
     array[current] = array[top]; 
     array[top] = tmp; 
    } 

    return array; 
} 

しかし、問題は、単にランダムにリストの要素を選ぶと何でしょう、like I posted：

function shuffle (array) { 
    var result = []; 
    while(array.length){ 
    var index = Math.floor(Math.random() * array.length); 
    result.push(array.splice(index, 1)[0]); 
    } 
    return result; 
} 

Answer 1

あなたの答えによって指定された結果に何か問題があるように思えません、あなたがランダムなインデックスを拾うとして、配列をシャッフルして、結果の配列にプッシュするように見えるん。

2つのアプローチの違いは、最初の解はO（n）の最悪ケースの複雑さを持ち、解は最悪ケースのO（n^2）の最悪ケースの時間複雑さです。 O（n）の複雑さであり、O（n）を取るwhileループがあり、第2のアプローチもO（n）の空間複雑さを有する。

Answer 2

元の配列をと呼び出す前に、元の配列を保存するためにwhileループの前に呼び出すことができます。

function shuffle (array) { 
    var result = []; 
    var temp = array.slice(0); 
    while(temp.length){ 
    var index = Math.floor(Math.random() * temp.length); 
    result.push(temp.splice(index, 1)[0]); 
    } 
    return result; 
} 

Answer 3

明らかな問題は、あなたのソリューションが新しいresult配列を構築している間に、引数arrayを空にしてしまうことです。これは絶対的な悪い習慣です。引数を不必要に変更しないでください。また、を使用すると、削除された要素の後ろのすべての要素を移動するため、かなり非効率的です。