JavaScript实现全排列

最新推荐文章于 2022-04-13 00:37:28 发布

商商-77

最新推荐文章于 2022-04-13 00:37:28 发布

阅读量786

点赞数

CC 4.0 BY-SA版权

分类专栏： html

本文链接：https://blog.csdn.net/umgsai/article/details/38467643

html 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了使用递归交换算法实现全排列的过程，通过将数组中的每个元素依次放置在第一个位置，然后对剩余元素进行全排列，最终得到所有可能的排列组合。

 <html xmlns="http://www.w3.org/1999/xhtml">      
    <head> 
    </head>    
    <body> 
        <script type="text/javascript"> 
            /*  全排列（递归交换）算法   
      1、将第一个位置分别放置各个不同的元素；  
       2、对剩余的位置进行全排列（递归）；   
        3、递归出口为只对一个元素进行全排列。  
          */  
            function swap(arr, i, j) {  
                if (i != j) {  
                    var temp = arr[i];  
                    arr[i] = arr[j];  
                    arr[j] = temp;  
                }  
            }  
            var count = 0;  
            function show(arr) {  
                document.write("P<sub>" + ++count + "</sub>: " + arr + "<br />");  
            }  
            function perm(arr) {   
                (function fn(n) {  
                    //为第n个位置选择元素     
                    for (var 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(["e1", "e2", "e3", "e4"]);  
        </script> 
    </body> 
</html>