JavaScript算法给出每个可能的项目组合并将它们存储在数组中[重复]

Question

我正在寻找一种为这个问题制作程序的好方法：

首先给出一个带有字符串值的数组：

    var array1 = ["a", "b", "c", "d"]

接下来我想将字符串值的所有可能组合（顺序）存储在新数组中

例如：

    combo1 = ["a", "b", "d", "c"]
    combo2 = ["a", "c", "b", "d"]
    combo3 = [...etc.]

程序还需要能够处理大数组。例如，第一个数组 (array1) 中最多有 20 个项目。所以它需要用一个函数自动完成创建“组合数组”的所有工作。

解决这个问题的好方法是什么？最好使用 JavaScript，但我愿意用其他语言了解它。

正如您可能已经猜到的那样，在编程方面，我是一个相当初学者。我已经掌握了基础知识，现在正在尝试为一个项目编写一个程序。请帮助并提前感谢您！

Answer 1

在haskell中你可以使用permutations

 permutations "abc" == ["abc","bac","cba","bca","cab","acb"]

在 JavaScript 中你需要自己编写排列函数：

function permutations(list) {
    if (list.length <= 1)
        return list.slice();

    var result = []
      , i = 0
      , resultRest
      , current
      , rest
      , j;
    for(; i<list.length; i++) {
        rest = list.slice(); // make a copy of list
        current = rest.splice(i, 1);
        permutationsRest = permutations(rest);
        for(j=0; j<permutationsRest.length; j++) {
            result.push(current.concat(permutationsRest[j]));
        }
   }
   return result;
}
permutations(['a', 'b', 'c'])
> [ [ 'a', 'b', 'c' ],
    [ 'a', 'c', 'b' ],
    [ 'b', 'a', 'c' ],
    [ 'b', 'c', 'a' ],
    [ 'c', 'a', 'b' ],
    [ 'c', 'b', 'a' ] ]

但是，如果您的输入很大，这将需要一段时间。也许您应该考虑另一种方法。