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

谜题

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

策略

减而治之、递归

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' ] ]

您可能感兴趣的文章:

• javascript concat数组累加 示例
• JavaScript求一组数的最小公倍数和最大公约数常用算法详解【面向对象，回归迭代和循环】
• JavaScript中的迭代器和生成器详解
• JS的数组迭代方法
• js数组的五种迭代方法及两种归并方法(推荐)
• JavaScript采用递归算法计算阶乘实例
• JavaScript递归算法生成树形菜单
• JS基于递归算法实现1,2,3,4,5,6,7,8,9倒序放入数组中的方法
• JavaScript黑洞数字之运算路线查找算法(递归算法)实例
• JavaScript实现多叉树的递归遍历和非递归遍历算法操作示例
• JavaScript累加、迭代、穷举、递归等常用算法实例小结