本文详解JavaScript中如何实现元素的全排列与部分排列。通过阶乘公式计算排列数，利用递归算法生成所有可能的排列组合。代码包含处理任意n个元素选取m个的逻辑，并提供将二维结果合并为一维字符串的实用技巧，适用于前端开发中的排序与组合场景。
排列的概念与公式
排列 (Permutation / Arrangement)
概念
从 n 个不同元素中任意选取 m 个元素（其中 m 小于或等于 n）进行排列，所有可能的排列情况总数被称为排列数，其计算公式为：
A = n! / (n - m)!符号 ! 代表数学中的阶乘运算，在 JavaScript 中可以通过以下函数来实现阶乘计算：
function factorial(n) {
if (n === 0 || n === 1) {
return 1;
} else if (n < 0) {
return null;
} else {
return n * factorial(n - 1);
}
}
console.log(factorial(4)); // 24当选取的元素个数 m 等于总元素个数 n 时，这种情况被称为全排列，其排列数等于：
A = n!全排列的本质是将所有元素进行排序，从而得出所有不同顺序组合的总数量；
分析
仅依靠阶乘函数和上述数学公式，我们只能计算出排列情况的总数，而无法直接获取每种具体的排列结果。若要输出每一种具体的排列情况，需要采用其他算法方法；
以下通过数组示例进行分析：
全排列示例：
[1, 2, 3] => [ [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1] ] 共 6 种情况
树状图表示： 1 2 3 / \ / \ / \ 2 3 1 3 1 2 | | | | | | 3 2 3 1 2 1 => 6
当从 3 个元素中选取 2 个元素进行排列时（即 n = 3, m = 2）：
[1, 2, 3] => [ [1, 2], [1, 3], [2, 1], [2, 3], [3, 1], [3, 2] ] 共 6 种情况 树状图表示： 1 2 3 / \ / \ / \ 2 3 1 3 1 2 => 6
JavaScript实现全排列
实现
let arr = [1, 2, 3];
/*
参数 a 为输入数组，
元素个数 n 为 a 的长度，
选取个数为 m；
*/
function permutation(a, m) {
// 保存最终输出结果
let result = [];
// 定义 m 值默认等于 n，即全排列
let n = a.length;
m = m || n;
// 定义递归函数保存结果到数组中
// _a 为输入数组，
// tmpResult 为保存单个情况结果的数组
function recur(_a, tmpResult = []) {
if (tmpResult.length === m) {
// 结果达到 m 个时保存结果，
// 停止递归并进入下一次遍历
result.push(tmpResult);
} else {
for (let i = 0; i < _a.length; i++) {
// 复制一份输入数组，防止引用值被改变
let tmpA = _a.concat();
// 复制一份保存结果的数组，防止每次遍历相互影响
let _tmpResult = tmpResult.concat();
// 保存当前遍历值
_tmpResult.push(tmpA[i]);
// 删除当前遍历值，传递参数进入下一层递归
tmpA.splice(i, 1);
recur(tmpA, _tmpResult);
}
}
}
// 开始执行递归，然后返回最后结果
recur(a);
return result;
}
console.log(permutation(arr));
// 3 个数全排列：
/*
[
[1, 2, 3],
[1, 3, 2],
[2, 1, 3],
[2, 3, 1],
[3, 1, 2],
[3, 2, 1]
]
*/
console.log(permutation(arr, 2));
// 3 个数中选取 2 个数排列：
/*
[
[1, 2],
[1, 3],
[2, 1],
[2, 3],
[3, 1],
[3, 2]
]
*/最终实现的函数为 permutation(a, m)，其中参数 a 是包含所有待排列元素的输入数组，参数 m 指定需要选取排列的元素个数。若未指定 m，则默认等于输入数组的长度，即执行全排列。需注意，m 的值不能大于数组元素的总个数；
结果合并与拓展
拓展
上述函数返回的结果是一个二维数组。如果希望结果更便于观察，可以定义一个合并函数，将二维数组转换为一维数组：
function merge(arr) {
return arr.map(x => x.join(''));
}
let result = merge(permutation([1, 2, 3]));
console.log(result);
// [123, 132, 213, 231, 312, 321]总结
以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对本站的支持。