1. /*分治法――直接選擇 
2. 比如說a b c 
3. 首先將a之后的字符依次與a進行交換 
4. 1 b,a,c 
5. 2 c,b,a 
6. 注意這里少了一個原始數據 a,b,c。需要把原始數據也算如排列中 
7. 3 a,b,c 
8.   
9. 然后把字符移到第二個位置，將第二個位置之后的數分別與第二個位置的數進行交換 
10. 1 b,a,c ===> 11 b,c,a 
11. 2 c,b,a ===> 21 c,a,b 
12. 3 a,b,c ===> 31 a,c,b 
13.   
14. **/ 
15. functionzuhe($arr,$begin){ 
16.   if(!is_array($arr))return; 
17.   $N=count($arr); 
18.   if($begin==$N-1 ||$begin>$N||$begin<0)return; 
19.   if($begin== 0){ 
20.     print_r($arr);//輸出原始數據 
21.     echo'' 
22.   } 
23.   //循環將初始值與第i個值交換后進行組合 
24.   for($i=$begin;$i<$N;$i++){ 
25.   
26.     $t=$arr[$begin]; 
27.     $arr[$begin] =$arr[$i]; 
28.     $arr[$i] =$t; 
29.   
30.     if($i!==$begin){//i==begin時的數已經輸出過 
31.       print_r($arr); 
32.       echo'' 
33.     } 
34.     zuhe($arr,$begin+1);  
35.     $t=$arr[$begin]; 
36.     $arr[$begin] =$arr[$i]; 
37.     $arr[$i] =$t; 
38.   
39.   } 
40. } 
41.   
42. $arr=array('a','b','c','d'); 
43. //zuhe($arr,0); 
44.   
45.   
46. /*分治法――直接插入 
47. 初始時從0個元素開始，輸出初始序列，為組合的一個序列 
48. 當在來一個元素時只需將該元素放在該元素之前的元素組的不同的位置即組成了不同的排列 
49. 如已有元素組為a,b.新元素為c,把c分別與a,b進行交換即可(a,c,b);(c,b,a)，在現有的排列上在新增元素 
50. 重復執行以上步驟 
51. */ 
52. functionzuhe2($arr,$begin){ 
53.   if($begin==0) { 
54.     print_r($arr); 
55.     echo""; 
56.     //zuhe2($arr,$begin+1); 
57.   } 
58.   if($begin>=count($arr))return; 
59.   zuhe2($arr,$begin+1);//begin時的排列上一次已產生，直接新增元素 
60.   for($i=$begin-1;$i>=0;$i--){ 
61.     $t=$arr[$begin]; 
62.     $arr[$begin] =$arr[$i]; 
63.     $arr[$i] =$t; 
64.     print_r($arr); 
65.     echo""; 
66.     zuhe2($arr,$begin+1); 
67.     $t=$arr[$begin]; 
68.     $arr[$begin] =$arr[$i]; 
69.     $arr[$i] =$t; //Vevb.com 
70.   } 
71. }