输出数组所有全排列

之前说了输出组合，那么这次说说输出全排列。经过自己的思考，也看了看其他人的全排列算法，我还是决定将我的思路说出来。

此次算法经过递归来实现。

1.比如一组,char[]c={'a','b','c'};那么先单个扫描得a,b,c。再在a,b,c加入剩下的元素，为{ab,ac},{ba,bc},{ca,cb},再加入剩下的元素{abc,acb},{bac,bca},{cab,cba}..

此次为java实现：

public void sortAll(List<Character> l,List<Character> r) {
	for(int i=0;i<l.size();i++){
		List<Character> newL=new ArrayList<Character>(l);//预备元素
		List<Character> newR=new ArrayList<Character>(r);//显示结果
		newR.add(newL.remove(i));//元素加入
		System.out.println(newR.toString().replaceAll("(\\[|\\]|,| )", ""));//结果输出，后面是正则表达式，用于去除{},和空格
		sortAll(newL,newR);//进层
	}
}

List<Character> l=new ArrayList<Character>();
char []a=new char[]{'a','b','c'};
for(int i=0;i<a.length;i++){
	l.add(a[i]);
}
sortAll(l,new ArrayList<Character>());

希望大家共同进步。