Question

java大家帮下忙!!

关于元素{1，2，3}全排列的算法，按照下列算法树算法，就是先{1,2,3} 然后3移前{1，3，2}然后{3,1,2}.然后还原成{1,2,3} 在交换1和2变成{2,1,3}然后再重复。 求大家帮下忙。帮忙写下跟下列算法树一致的算法。谢谢了。

Answer 1

import java.util.ArrayList;
import java.util.Arrays;

public class zhao {
public static ArrayList<String> list =new ArrayList<String>() ;

public static void main(String[] args) {
int[] c =new int[] {1,2,3,4} ;
int len = c.length ;
int flag = 0 ;
int[] temp = Arrays.copyOf(c, len) ;
getAll(c) ;
for(int k=len-1;k>0;k--) {
for(int f=k-1;f>0;f--) {
flag=temp[f] ;
temp[f]=temp[f-1] ;
temp[f-1]=flag ;
getAll(temp) ;
}
temp =Arrays.copyOf(c, len) ;
}
for(int k =0;k<list.size();k++) {
System.out.println(list.get(k)+"----------"+k);
}
}
public static void getAll(int[] a) {
if(a.length==1) {
list.add(Arrays.toString(a));
return ;
}
int len = a.length ;
int[] temp =Arrays.copyOf(a, len) ;
list.add(Arrays.toString(a)) ;
int c=0;
for(int k=1;k<len;k++){
c=temp[len-k] ;
temp[len-k]=temp[len-k-1] ;
temp[len-k-1]=c ;
list.add(Arrays.toString(temp));
}
}
}
数组可以是任意多个整数