1. /**
2. * 取得数组的全排列
3. *
4. * @author ustb80
5. * @param array $source 待排列数组，一维
6. * @return array
7. */
8. function getAllPerm($source) 
9. { 
10.     $rs = array(); 
11.     sort($source); 
12.     $last = count($source) - 1; 
13.     $z = 0; 
14.     $x = $last; 
15.     $rs[] = $source; 
16.  
17.     while($x > 0) 
18.     { 
19.         // 相邻的两个元素，先将x的值赋给y，x再自减1 
20.         $y = $x--; 
21.  
22.         // 如果前一个元素的值小于后一个元素的值 
23.         if($source[$x] < $source[$y]) 
24.         { 
25.             // 从尾部开始，找到第一个大于 $x 元素的值 
26.             $z = $last; 
27.             while($source[$x] > $source[$z]) 
28.             { 
29.                 $z--; 
30.             } 
31.  
32.             // 交换 $x 和 $z 元素的值 
33.             list($source[$x], $source[$z]) = array($source[$z], $source[$x]); 
34.  
35.             // 将 $y 之后的元素全部逆向排列 
36.             for($i = $last; $i > $y; $i--, $y++) 
37.             { 
38.                 list($source[$i], $source[$y]) = array($source[$y], $source[$i]); 
39.             } 
40.             $rs[] = $source; 
41.             $x = $last; 
42.         } 
43.     } 
44.     return $rs; 
45. } 
46.  
47. $source = array(1,2,3); 
48. $rs = getAllPerm($source); 
49. print_r($rs); 

输出结果：

1. Array 
2. ( 
3.     [0] => Array 
4.         ( 
5.             [0] => 1 
6.             [1] => 2 
7.             [2] => 3 
8.         ) 
9.  
10.     [1] => Array 
11.         ( 
12.             [0] => 1 
13.             [1] => 3 
14.             [2] => 2 
15.         ) 
16.  
17.     [2] => Array 
18.         ( 
19.             [0] => 2 
20.             [1] => 1 
21.             [2] => 3 
22.         ) 
23.  
24.     [3] => Array 
25.         ( 
26.             [0] => 2 
27.             [1] => 3 
28.             [2] => 1 
29.         ) 
30.  
31.     [4] => Array 
32.         ( 
33.             [0] => 3 
34.             [1] => 1 
35.             [2] => 2 
36.         ) 
37.  
38.     [5] => Array 
39.         ( 
40.             [0] => 3 
41.             [1] => 2 
42.             [2] => 1 
43.         ) 
44.  
45. ) 

本文转自 ustb80 51CTO博客，原文链接：http://blog.51cto.com/ustb80/1033843，如需转载请自行联系原作者