javascriptのBogosort関数ループ

Question

私はbogosort関数を作りたいです。出力がfalseのたびにbogo関数を呼び出すとします。私はdo {bogo function block} while(sorted===false)ループで試してみましたが、一度だけループしました（arrは空の配列に変更されました）。最終的な目的は関数f.e bogo（[1,5,3,2]）を呼び出すことであり、ソートされた配列（変数shuffled）を出力する必要があります。

function bogo(arr) { 
 

 
    function shuffle(arr) { 
 
    var shuffled = []; 
 
    var rand; 
 
    while (arr.length !== 0) { 
 
     rand = Math.floor(Math.random() * arr.length) 
 
     shuffled.push(arr.splice(rand, 1)[0]); 
 
    } 
 
    return shuffled; 
 
    } 
 

 
    function sorted(shuffle) { 
 
    for (var i = 0; i < shuffle.length - 1; i++) { 
 
     if (shuffle[i] <= shuffle[i + 1]) { 
 
     continue; 
 
     } else { 
 
     return false; 
 
     } 
 
    } 
 
    return true 
 
    } 
 
    return sorted(shuffle(arr)); 
 
} 
 

 
console.log(bogo([1, 2]));

Answer 1

あなたはそれがソートされるまでの配列をシャッフルしたい場合は、ループを必要としています。 を,とし、またはをとすると、はとなります。この場合は意味があります。

あなたがシャッフル中にソース配列を破壊するので、あなたはそう、新しいシャッフル配列は、それぞれの時間を経過していることを確認する必要があります。

function bogo(arr) { 
 
    var shuffleCount = 0; 
 
    function shuffle(arr) { 
 
    var shuffled = []; 
 
    var rand; 
 
    while (arr.length !== 0) { 
 
     rand = Math.floor(Math.random() * arr.length) 
 
     shuffled.push(arr.splice(rand, 1)[0]); 
 
    } 
 
    return shuffled; 
 
    } 
 

 
    function sorted(shuffle) { 
 
    for (var i = 0; i < shuffle.length - 1; i++) { 
 
     if (shuffle[i] <= shuffle[i + 1]) { 
 
     continue; 
 
     } else { 
 
     return false; 
 
     } 
 
    } 
 
    return true 
 
    } 
 
    
 
    do { 
 
    shuffleCount++; 
 
    arr = shuffle(arr); 
 
    } while (!sorted(arr)) 
 
    
 
    return shuffleCount + ' | ' + arr.join(); 
 
} 
 

 
console.log(bogo([1, 2,3,4]));