Advertisement
brainuser5705

javascript bogo sort attempt

Apr 20th, 2021
121
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1.     generateIndexArray(array){
  2.         let indexArray = []
  3.         for (let i = 0; i < array.length; i++){
  4.             indexArray[i] = i;
  5.         }
  6.         return indexArray;
  7.     }
  8.    
  9.     convertIndexArray(indexArray){
  10.         let newArray = [];
  11.         for (let i = 0; i < indexArray.length; i++){
  12.             let index = indexArray[i];
  13.             newArray[i] = array[index];
  14.         }
  15.         return newArray;
  16.     }
  17.    
  18.     generatePermutations(config, arr){
  19.       if(config.length === arr.length){
  20.         this.permutations.push(this.convertIndexArray(config));
  21.       }else{
  22.         for (let i = 0; i < arr.length; i++){
  23.           if (!config.includes(arr[i])){
  24.             config.push(arr[i]);
  25.             this.generatePermutations(config, arr);
  26.             config.pop();
  27.           }
  28.         }
  29.       }
  30.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement