数组全排列的一个实现算法

import java.util.Arrays;   
 
/**  
* 获得数组全排列的一个实现算法  
*  
* @author 老紫竹的家(laozizhu.com)  
*  
*/   
public class Test {   
static String[] array = { "x", "y", "z" };   
 
public static void main(String[] args) {   
getAllOrder(0, array.length - 1);   
}   
 
public static void getAllOrder(int begin, int end) {   
if (begin == end) {   
check();   
} else {   
for (int i = begin; i <= end; i++) {   
// 交换数据   
swap(begin, i);   
getAllOrder(begin + 1, end);   
swap(i, begin);   
}   
}   
}   
 
public static void swap(int from, int to) {   
// 这里应该加上各种防止无效交换的情况   
// 比如位置相同，或者2个位置的数据相同   
if (from == to) {   
return;   
}   
String tmp = array[from];   
array[from] = array[to];   
array[to] = tmp;   
}   
 
public static void check() {   
// 排列拿到了，可以进行你的判断了。   
System.out.println(Arrays.toString(array));   
}   
}