JavaScript实现全排列

<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>
本文出自 “阿凡达” 博客，请务必保留此出处http://shamrock.blog.51cto.com/2079212/828346