JavaScript实现穷举排列(permutation)算法谜题解答

时间:2021-05-26

谜题

穷举一个数组中各个元素的排列

策略

减而治之、递归

JavaScript解


复制代码 代码如下:
/**
* Created by cshao on 12/23/14.
*/

function getPermutation(arr) {
if (arr.length == 1) {
return [arr];
}

var permutation = [];
for (var i=0; i<arr.length; i++) {
var firstEle = arr[i];
var arrClone = arr.slice(0);
arrClone.splice(i, 1);
var childPermutation = getPermutation(arrClone);
for (var j=0; j<childPermutation.length; j++) {
childPermutation[j].unshift(firstEle);
}
permutation = permutation.concat(childPermutation);
}
return permutation;
}

var permutation = getPermutation(['a','b','c']);
console.dir(permutation);

结果


复制代码 代码如下:
[ [ 'a', 'b', 'c' ],
[ 'a', 'c', 'b' ],
[ 'b', 'a', 'c' ],
[ 'b', 'c', 'a' ],
[ 'c', 'a', 'b' ],
[ 'c', 'b', 'a' ] ]

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章