JS全排列的几种算法

*   [方法三：链接（递归）](about:blank#_62)

这几天遇到一个问题。

问题描述：给定一个字符串，输出该字符串所有排列的可能。如输入“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"]);


#  最后

**自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。**

**深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。**

**因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。**

![img](https://img-blog.csdnimg.cn/img_convert/2ecba514f2446a7d976a5eefb0d03ade.jpeg)

![](https://img-blog.csdnimg.cn/img_convert/329e55218d78cbe4b3a7bb62d308a2de.png)

![](https://img-blog.csdnimg.cn/img_convert/8a79ee4c00c1b77677fcbb57c1e649fa.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

[**如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618191877)

**由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！**
*如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！**](https://bbs.csdn.net/topics/618191877)

**由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！**