输出4个整数(不重复)的所有排列组合

给定数组int[] a={1,2,3,4},输出这四个数的所有排列组合。
答案为:
1 2 3 4,1 2 4 3,1 3 2 4,1 3 4 2,1 4 2 3,1 4 3 2
2 1 3 4,2 1 4 3,2 3 1 4,2 3 4 1,2 4 1 3,2 4 3 1
3 1 2 4,3 1 4 2,3 2 1 4,3 2 4 1,3 4 1 2,3 4 2 1
4 1 2 3,4 1 3 2,4 2 1 3,4 2 3 1,4 3 1 2,4 3 2 1
共24种(顺序可变)。

不难,看代码:

public class CombinationOf4Int {

    public static void main(String[] args) {
        int value=0;//每输出一次加1,到6时换行,后面的逗号就不需要输出了
        int[] array={1,2,3,4};
        //共四个循环
        for(int i=0;i<4;i++){
            System.out.println();
            for(int j=0;j<4;j++){
                if(j==i)//除去j==i的情况,下同
                    continue;

                for(int k=0;k<4;k++){
                    if(k==j||k==i)
                        continue;
                    for(int h=0;h<4;h++){
                        if(h==k||h==j||h==i)
                            continue;
                        System.out.print(array[i]+" "+array[j]+" "+array[k]+" "+array[h]);//输出
                        value++;

                        if(value%6==0)//一行输出6组,行末不需要输出逗号,所以跳过
                            continue;

                        System.out.print(", ");
                    }
                }
            }
        }

    }

}

还有另外一种方法,输出结果为:
0 1 2 3 , 1 2 3 0 , 2 3 0 1 , 3 0 1 2
0 2 3 1 , 1 3 0 2 , 2 0 1 3 , 3 1 2 0
0 3 1 2 , 1 0 2 3 , 2 1 3 0 , 3 2 0 1
0 1 3 2 , 1 2 0 3 , 2 3 1 0 , 3 0 2 1
0 2 1 3 , 1 3 2 0 , 2 0 3 1 , 3 1 0 2
0 3 2 1 , 1 0 3 2 , 2 1 0 3 , 3 2 1 0

public class CombinationOf4Int2 {

    public static void main(String[] args) {
        int[] array={0,1,2,3};
        //共三个循环,且循环总次数为24,比前面的方法少
        for(int i=0;i<2;i++){
            for(int j=0;j<3;j++){               
                for(int k=0;k<4;k++){
                    System.out.print(array[k%4]+" "+array[(k+j%3+1)%4]+" "+array[(k+(j+i%2+1)%3+1)%4]+" "+array[(k+(j+(i+1)%2+1)%3+1)%4]+" ");
                    if(k==3){
                        System.out.println();
                        continue;
                    }
                    System.out.print(", ");
                }
            }
        }
    }
}

就解释那一行输出,看例子:
一、
int[] a={0,1}有两种组合①0,1②1,0,用式子表示

for(int i=0;i<2;i++){
    system.out.println(a[i%2]+" "+a[(i+1)%2])
}

当i=0时,system.out.println(a[0%2]+” “+a[(0+1)%2])=system.out.println(a[0]+” “+a[1])=0 1
当i=1时,system.out.println(a[1%2]+” “+a[(1+1)%2])=system.out.println(a[1]+” “+a[0])=1 0

二、
int[] a={0,1,2}有两种组合①0,1,2②1,0,2等6种组合,用式子表示

for(int i=0;i<3;i++){
    system.out.println(a[i%3]+" "+a[(i+1)%3]+" "+a[(i+2)%3])
}

当i=0时,system.out.println(a[0%3]+” “+a[(0+1)%3]+” “+a[(0+2)%3])=system.out.println(a[0]+” “+a[1]+” “+a[2])=0 1 2
当i=1时,system.out.println(a[1%3]+” “+a[(1+1)%3]+” “+a[(1+2)%3])=system.out.println(a[1]+” “+a[2]+” “+a[0])=1 2 0
当i=2时,system.out.println(a[2%3]+” “+a[(2+1)%3]+” “+a[(2+2)%3])=system.out.println(a[2]+” “+a[0]+” “+a[1])=2 0 1

这样子只能输出3种。

实际要这么写:

for(int i=0;i<2;i++){
    for(int j=0;j<3;j++){
    system.out.println(a[j%3]+" "+a[(j+i%2+1)%3]+" "+a[(j+(i+1)%2+1)%3])
    }
}

输出为:0 1 2 , 1 2 0, 2 0 1 , 0 2 1 ,1 0 2 , 2 1 0

这里的思想是加1取余:
任何整数对3取余只能得到三个结果:0,1,2,和上面的数字完全吻合,那么:对0 1 2,每个数加1,并且对3取余得:1 2 0,再加1取余:2 0 1,也就是第二个例子:

for(int i=0;i<3;i++){
    system.out.println(a[i%3]+" "+a[(i+1)%3]+" "+a[(i+2)%3])
}

得出的结果是一样的。那么要得到另外三种排列呢?是不是应该先把0 1 2变成0 2 1,然后得:0 2 1,1 0 2,2 1 0。那么式子应该变成:

for(int i=0;i<3;i++){
    system.out.println(a[i%3]+" "+a[(i+2)%3]+" "+a[(i+1)%3])
}

放到一起看:

for(int i=0;i<2;i++){
    system.out.println(a[i%2]+" "+a[(i+1)%2])
}
for(int i=0;i<2;i++){
    for(int j=0;j<3;j++){
    system.out.println(a[j%3]+" "+a[(j+i%2+1)%3]+" "+a[(j+(i+1)%2+1)%3])
}
}
        for(int i=0;i<2;i++){
            for(int j=0;j<3;j++){
                for(int k=0;k<4;k++){
                    System.out.print(a[k%4]+" "+a[(k+j%3+1)%4]+" "+a[(k+(j+i%2+1)%3+1)%4]+" "+a[(k+(j+(i+1)%2+1)%3+1)%4]+" ");

规律这样看应该很明显了吧,下一种情况是上面一种情况的基础上加了一些东西,始终符合:

int n;//n>2
for(int i=0;i<n-1;i++){
    for(int j=0;j<n;j++){
        system.out.println(a[j%n]+" "+a[(j+i%(n-1)+1)%n]+" "+a[(j+(i+1)%(n-1)+1)%n]······)
    }
}

这种算法的循环次数较少,应该是复杂度较优的

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页