之前说了输出组合,那么这次说说输出全排列。经过自己的思考,也看了看其他人的全排列算法,我还是决定将我的思路说出来。
此次算法经过递归来实现。
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>());
希望大家共同进步。