JS实现的数组全排列输出算法

JS实现的数组全排列输出算法，一般使用递归实现，具体步骤如下：

步骤一：编写递归函数

首先我们需要定义一个递归函数 permutation，它的输入参数为两个数组：

function permutation(arr, result = []) {
  // ...
}

其中，arr 是待排列的数组，result 是排列结果。注意，result 是一个可选参数，第一次调用时应该为空数组。

步骤二：判断递归终止条件

当待排列数组 arr 的长度为 0 时，说明已经排列完毕，此时将排列结果 result 放入一个结果数组中，然后返回：

if (arr.length === 0) {
  results.push(result);
  return;
}

步骤三：递归处理子问题

对于每一个 arr 中的元素，尝试将其放入排列结果 result 中，并递归处理剩余元素的排列。这一步可以使用 for 循环来实现：

for (let i = 0; i < arr.length; i++) {
  permutation(
    [
      ...arr.slice(0, i),
      ...arr.slice(i + 1)
    ],
    [
      ...result,
      arr[i]
    ]
  );
}

在循环中，我们通过 arr.slice(0, i) 和 arr.slice(i + 1) 来获取除 arr[i] 以外的元素，并将其组成新的数组作为递归函数的输入参数。对于排列结果 result，我们将 arr[i] 添加到末尾，得到一个新的结果数组。然后递归调用 permutation 函数处理剩余元素的排列。

步骤四：返回结果

最后，我们将所有的排列结果存储在一个结果数组 results 中，作为 permutation 函数的返回值：

const results = [];
permutation([1, 2, 3], []);
console.log(results);
// => [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]

以上就是 JS 实现的数组全排列输出算法的完整攻略。现在来看下面两个示例说明：

示例一：排列字符串

const results = [];
permutation('abc'.split(''), []);
console.log(results);
// => [['a', 'b', 'c'], ['a', 'c', 'b'], ['b', 'a', 'c'], ['b', 'c', 'a'], ['c', 'a', 'b'], ['c', 'b', 'a']]

这个例子中，我们首先将字符串转换为数组，并将其作为 permutation 函数的输入参数。输出的结果是一个数组，其中每个元素为一个排列结果。

示例二：使用回调函数处理结果

function processResult(result) {
  console.log(result.join(' '));
}

permutation([1, 2, 3], []).forEach(processResult);
// => 1 2 3
// => 1 3 2
// => 2 1 3
// => 2 3 1
// => 3 1 2
// => 3 2 1

这个例子中，我们定义了一个回调函数 processResult，用来处理每个排列结果。然后使用 forEach 遍历 permutation 函数的输出结果，并对每个结果调用 processResult 函数。