public class permutation {
public static void perm(Object[] list,int k,int m){
if(k==m){
for(int i=0;i<=m;i++)
System.out.print(list[i]+"###");
System.out.println();
}else{
for(int i=k;i<=m;i++){
swap(list,k,i);
perm(list,k+1,m);
swap(list,k,i);// 对数组中的元素依次改变位置,所以每次循环之前,返回原来的序列,不然会出现重复
}
}
}
public static void swap(Object[] list,int i,int j){
Object temp=list[i];
list[i]=list[j];
list[j]=temp;
}
public static void main(String args[]){
Object list[]={0,1,2,3};
// swap(list,0,1);
// for(int i=0;i<list.length;i++){
// System.out.println(list[i]);
// }
perm(list,0,3);
}
}
ject[] list,int i,int j){
Object temp=list[i];
list[i]=list[j];
list[j]=temp;
}
public static void main(String args[]){
Object list[]={0,1,2,3};
// swap(list,0,1);
// for(int i=0;i<list.length;i++){
// System.out.println(list[i]);
// }
perm(list,0,3);
}
}
对于第二个swap至关重要,如果没有第二个swap将会出现重复
假如我们没有第二个swap对0,1,2,3进行排列
结果为
[color=red]0###1###2###3###[/color]
[color=red]0###1###3###2###[/color]
0###3###1###2###
0###3###2###1###
[color=red]0###1###2###3###[/color]
[color=red]0###1###3###2###[/color]
[color=red]1###0###3###2###[/color]
[color=red]1###0###2###3###[/color]
[color=red]1###2###0###3###
1###2###3###0###[/color]
[color=red]1###0###3###2###[/color]
[color=red]1###0###2###3###[/color]
[color=red]2###0###1###3###
2###0###3###1###[/color]
2###3###0###1###
2###3###1###0###
[color=red]2###0###1###3###
2###0###3###1###[/color]
[color=red]1###0###3###2###
1###0###2###3###[/color]
[color=red]1###2###0###3###
1###2###3###0###[/color]
[color=red]1###0###3###2###
1###0###2###3###[/color]
public static void perm(Object[] list,int k,int m){
if(k==m){
for(int i=0;i<=m;i++)
System.out.print(list[i]+"###");
System.out.println();
}else{
for(int i=k;i<=m;i++){
swap(list,k,i);
perm(list,k+1,m);
swap(list,k,i);// 对数组中的元素依次改变位置,所以每次循环之前,返回原来的序列,不然会出现重复
}
}
}
public static void swap(Object[] list,int i,int j){
Object temp=list[i];
list[i]=list[j];
list[j]=temp;
}
public static void main(String args[]){
Object list[]={0,1,2,3};
// swap(list,0,1);
// for(int i=0;i<list.length;i++){
// System.out.println(list[i]);
// }
perm(list,0,3);
}
}
ject[] list,int i,int j){
Object temp=list[i];
list[i]=list[j];
list[j]=temp;
}
public static void main(String args[]){
Object list[]={0,1,2,3};
// swap(list,0,1);
// for(int i=0;i<list.length;i++){
// System.out.println(list[i]);
// }
perm(list,0,3);
}
}
对于第二个swap至关重要,如果没有第二个swap将会出现重复
假如我们没有第二个swap对0,1,2,3进行排列
结果为
[color=red]0###1###2###3###[/color]
[color=red]0###1###3###2###[/color]
0###3###1###2###
0###3###2###1###
[color=red]0###1###2###3###[/color]
[color=red]0###1###3###2###[/color]
[color=red]1###0###3###2###[/color]
[color=red]1###0###2###3###[/color]
[color=red]1###2###0###3###
1###2###3###0###[/color]
[color=red]1###0###3###2###[/color]
[color=red]1###0###2###3###[/color]
[color=red]2###0###1###3###
2###0###3###1###[/color]
2###3###0###1###
2###3###1###0###
[color=red]2###0###1###3###
2###0###3###1###[/color]
[color=red]1###0###3###2###
1###0###2###3###[/color]
[color=red]1###2###0###3###
1###2###3###0###[/color]
[color=red]1###0###3###2###
1###0###2###3###[/color]