转java实现数组全排列

 可以认为第一个位置固定，后面n-1个数全排列，第一个位置在从1-n即可

[java]  view plain copy

1. import java.util.Arrays;  
2. /** 
3.  * 获得数组全排列的一个实现算法 
4.  *  
5.  * @author 老紫竹的家(laozizhu.com) 
6.  *  
7.  */  
8. public class Test {  
9.   static String[] array = { "x", "y", "z" };  
10.   public static void main(String[] args) {  
11.     getAllOrder(0, array.length - 1);  
12.   }  
13.   public static void getAllOrder(int begin, int end) {  
14.     if (begin == end) {  
15.       check();  
16.     } else {  
17.       for (int i = begin; i <= end; i++) {  
18.         // 交换数据  
19.         swap(begin, i);  
20.         getAllOrder(begin + 1, end);  
21.         swap(i, begin);  
22.       }  
23.     }  
24.   }  
25.   public static void swap(int from, int to) {  
26.     // 这里应该加上各种防止无效交换的情况  
27.     // 比如位置相同，或者2个位置的数据相同  
28.     if (from == to) {  
29.       return;  
30.     }  
31.     String tmp = array[from];  
32.     array[from] = array[to];  
33.     array[to] = tmp;  
34.   }  
35.   public static void check() {  
36.     // 排列拿到了，可以进行你的判断了。  
37.     System.out.println(Arrays.toString(array));  
38.   }  
39. }