1. <html xmlns="http://www.w3.org/1999/xhtml">      
  2.     <head> 
  3.     </head>    
  4.     <body> 
  5.         <script type="text/javascript"> 
  6.             /*  全排列(递归交换)算法   
  7.       1、将第一个位置分别放置各个不同的元素;  
  8.        2、对剩余的位置进行全排列(递归);   
  9.         3、递归出口为只对一个元素进行全排列。  
  10.           */  
  11.             function swap(arr, i, j) {  
  12.                 if (i != j) {  
  13.                     var temp = arr[i];  
  14.                     arr[i] = arr[j];  
  15.                     arr[j] = temp;  
  16.                 }  
  17.             }  
  18.             var count = 0;  
  19.             function show(arr) {  
  20.                 document.write("P<sub>" + ++count + "</sub>: " + arr + "<br />");  
  21.             }  
  22.             function perm(arr) {   
  23.                 (function fn(n) {  
  24.                     //为第n个位置选择元素     
  25.                     for (var i = n; i < arr.length; i++) {  
  26.                         swap(arr, i, n);  
  27.                         if (n + 1 < arr.length - 1)  
  28.                         //判断数组中剩余的待全排列的元素是否大于1个   
  29.                                 fn(n + 1); //从第n+1个下标进行全排列            
  30.                         else show(arr); //显示一组结果        
  31.                                 swap(arr, i, n);  
  32.                     }  
  33.                 })(0);  
  34.             }  
  35.             perm(["e1", "e2", "e3", "e4"]);  
  36.         </script> 
  37.     </body> 
  38. </html>