Java 数组全排列 递归实现

最近在做一些常见的面试题，看到有关全排列的算法，所以尝试做了一下。

题目：假如有abc这样一个组合，要求写出全部的三个元素的排列

思路：有abc，acb，bca，bac，cab，cba。

先依次选定每一个元素为第一个元素，对余下的元素进行全排列，即，先选择a（或b，c）作为第一个元素，再对bc（或ac，ab）进行全排列。

public static void method(char[] a,int i)
{
if(i<a.length&&i>=0)
{
for(int j=i;j<a.length;j++)
{
char temp=a[i];
a[i]=a[j];
a[j]=temp;
method(a, i+1);
}
}
else{
printArray(a);//每得到一种排列，我们就将它打印出来
}

}
public static void printArray(char[] a)
{
for(int i=0;i<a.length;i++)
{
System.out.print(a[i]+",");
}
System.out.println("");
}

method(char[] a , int i)方法需要两个参数，首先数组a就是要进行全排列的数组，我们会直接在a上进行修改，int i是全排列开始的位置，比如我们调用时会调用method(a,0)也就是对整个数组进行全排列。

printArray方法是一个打印出整个数组的辅助方法。