黑马程序员技术交流社区

标题: 总结了一个全排列的算法，递归实现。 [打印本页]

---

作者: 许智敏    时间: 2013-5-15 14:27
标题: 总结了一个全排列的算法，递归实现。

1. /*
   
2. * 给定一个数组或串，求他的全排列的方法。
   
3. * 比如 1 2 3 4 5 的全排列，
   
4. * 数组中的每个元素只能出现一次的全排列。
   
5. */
   
6. 
   
7. package summary;
   
8. public class 全排列 {
   
9.         public static void main(String[] args){
   
10.                 int[] arr = {1,2,3,4,5};
    
11.                 paiLie(arr,0,arr.length-1);
    
12.         }
    
13.         public static void paiLie(int[] arr,int start,int end){
    
14.                 if(start>=end){
    
15.                         for(int x : arr)
    
16.                                 System.out.print(x+",");
    
17.                         System.out.println();
    
18.                         return;
    
19.                 }
    
20.                 else{
    
21.                         for(int i=start;i<=end;i++){
    
22.                                 int temp = arr[start];
    
23.                                 arr[start] = arr[i];
    
24.                                 arr[i] = temp;
    
25.                                 
    
26.                                 paiLie(arr,start+1,end);
    
27.                                 
    
28.                                 temp = arr[start];
    
29.                                 arr[start] = arr[i];
    
30.                                 arr[i] = temp;
    
31.                         }
    
32.                 }
    
33.                         
    
34.         }
    
35. }
    

复制代码

---

作者: 许智敏    时间: 2013-5-15 16:04

c15881291595 发表于 2013-5-15 15:16
你这个只能每个元素不同的全排列吧。。 { 1, 2, 2, 4, 5 } 呢？

恩。就是对给定的数组全排列，数组中每个字符只能出现一次的全排列。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2