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]));