输出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]······)
	}
}

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

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lsjweiyi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值