JavaScript实现全排列算法

题目描述

输入一个字符串，按字典序打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a，b，c所能排列出来的所有字符串abc，acb，bac，bca，cab和cba。

基本思路

采用插空的方法：每次选一个字符，在剩余字符串中进行插空。

例如：有字符串”abc”，取出a，剩余”bc”,剩余部分可以形成三个间隔( )b( )c( )或 ( )c( )b( ) 一共两种方案， 然后将a插入到3个空中，所以总共有6种方案。

JavaScript实现

完整代码如下：

function Permutation(str){
   
    if(str.length == 0){
        return [];
    }
    var result = [];