Generate permutations of JavaScript array [duplicate]

by

This function, perm(xs), returns all the permutations of a given array:

function perm(xs) {
  let ret = [];

  for (let i = 0; i < xs.length; i = i + 1) {
    let rest = perm(xs.slice(0, i).concat(xs.slice(i + 1)));

    if(!rest.length) {
      ret.push([xs[i]])
    } else {
      for(let j = 0; j < rest.length; j = j + 1) {
        ret.push([xs[i]].concat(rest[j]))
      }
    }
  }
  return ret;
}

console.log(perm([1,2,3]).join("\n"));

More Related Contents:

  1. Finding all permutations of array elements as concatenated strings
  2. Recursively print all permutations of a string (Javascript)
  3. Javascript recursive array flattening
  4. Recursively filter array of objects
  5. Recursive depth function on an array
  6. How to get all keys with values from nested objects
  7. Javascript Array – Split string at numbers [closed]
  8. JS join arrays with replacement
  9. How can I group an array of objects by key?
  10. How to sort an array of integers correctly
  11. How to create an array containing 1…N
  12. How to loop through an array containing objects and access their properties
  13. How to check if a string contains text from an array of substrings in JavaScript?
  14. How to convert a string of numbers to an array of numbers?
  15. Convert array of strings into an array of objects
  16. Why do I need to copy an array to use a method on it?
  17. Convert simple array into two-dimensional array (matrix)
  18. Convert JSON string to array of JSON objects in Javascript
  19. Remove duplicate values from an array of objects in javascript [duplicate]
  20. Does Javascript slice method return a shallow copy?
  21. How to use lodash to find and return an object from Array?
  22. Javascript pushing objects into array changes entire array
  23. Why is math.max() returning NaN on an array of integers?
  24. console.log(result) prints [object Object]. How do I get result.name? [duplicate]
  25. Javascript – Loop through array backwards with forEach
  26. Determining whether one array contains the contents of another array in JavaScript/CoffeeScript
  27. Why can’t I check if an array is empty with array == []?
  28. javascript – find unique objects in array based on multiple properties
  29. How do I get the last 5 elements, excluding the first element from an array?
  30. JavaScript is in array [duplicate]

Leave a Comment