数组的全排列（2）

还有一种算法：

import java.util.Arrays; 
/**
03. * 获得数组全排列的一个实现算法
04. * 
05. *
06. * 
07. */ 
public class TestA { 
  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)); 
  } 
}