JS全排列的几种算法

这几天遇到一个问题。
问题描述：给定一个字符串，输出该字符串所有排列的可能。如输入“abc”，输出“abc,acb,bca,bac,cab,cba”
我们 都知道3个数字全排列一共有C3^3=6种方法，那么怎么实现呢？

---

方法一：（递归）

    var a=[a,b,c];
    //swap用来交换数组a中的两个元素
    function swap(a,p,q){
        var t=a[p];
        a[p]=a[q];
        a[q]=t;
    }//全排列函数pai，在数组a中，对p位置到q位置之间的元素进行全排列
    function pai( a, p, q){
        if(p==q){
            document.write(a+"<br />");
        }//一个数的全排列就是自己，输出自己
        else{
            for(let i=p; i<q; i++){
                swap(a,i,p);//把 a 中的每个元素都作一次头元素
                pai(a,p+1,q);//对头元素后的数据再次递归实现全排列
                swap(a,i,p);//排完之后要换回来，防止重复排列
            }
        }
    }
    pai(a,0,a.length);

方法二：交换（递归）

// 1、将第一个位置分别放置各个不同的元素；
// 2、对剩余的位置进行全排列（递归）；
// 3、递归出口为只对一个元素进行全排列。
    function swap(arr,i,j) {
        if(i!=j) {
            var temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
    }
    function show(arr) {
        document.write(arr+"<br />");
    }
    function perm(arr) {
        (function fn(n) { //为第n个位置选择元素
            for(let i=n;i<arr.length;i++) {
                swap(arr,i,n);
                if(n+1<arr.length-1) //判断数组中剩余的待全排列的元素是否大于1个
                    fn(n+1); //从第n+1个下标进行全排列
                else
                    show(arr); //显示一组结果
                swap(arr,i,n);
            }
        })(0);
    }
    perm(["a","b","c"]);

方法三：链接（递归）

// 1、设定源数组为输入数组，结果数组存放排列结果（初始化为空数组）；
// 2、逐一将源数组的每个元素链接到结果数组中（生成新数组对象）；
// 3、从原数组中删除被链接的元素（生成新数组对象）；
// 4、将新的源数组和结果数组作为参数递归调用步骤2、3，直到源数组为空，则输出一个排列。
    var count=0;
    function show(arr) {
        document.write(arr+"<br />");
    }
    function perm(arr) {
        (function fn(source, result) {
            if (source.length == 0)
                show(result);
            else
                for (let i = 0; i < source.length; i++)
                    fn(source.slice(0, i).concat(source.slice(i + 1)), result.concat(source[i]));
        })(arr, []);
    }
    perm(["a", "b", "c"]);