数组的全排列组合算法

public class ArrayCombination {

	  /**
	   * 排列数组算法
	   * 一次交换一个数字，输出，还原
       *
	   * @param source 源数组
	   * @param start 起始位置
	   * @param end  结束位置
	   */
    static void permutation(int[] source,int start,int end)
    {
      if(start==end)
      {
    	  println(source);
      }
      for(int i = start;i<=end;i++)
      {
        int t=source[i];source[i]=source[start];source[start]=t;
        permutation(source,start+1,end);
        t=source[i];source[i]=source[start];source[start]=t;
      }
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
    	  int a[] = {1,2,3,4,5,6};
        permutation(a,0,a.length-1);
    }

    /**
     * 打印数组
     * 
     * @param array 需要输出的数组
     */
    public static void println(int[] array){
    	int len = array.length;
    	StringBuffer sb = new StringBuffer(len);
    	for(int i = 0;i<len;i++)
        {
           sb.append(array[i]);
        }
    	System.out.println(sb.toString());
    }

}