从数组中抽取n个元素的全排列（JAVA）

最新推荐文章于 2024-07-14 10:30:00 发布

黄焖鸡米饭啊

最新推荐文章于 2024-07-14 10:30:00 发布

阅读量3.5k

点赞数 1

分类专栏：算法设计技巧文章标签： java 算法排列

本文链接：https://blog.csdn.net/numbstorm/article/details/76222230

版权

算法设计技巧专栏收录该内容

9 篇文章 0 订阅

订阅专栏

一个从某个数组中抽取n个元素的全排列小算法。

具体应用可以看Subsets题目。

public class Test {
	public static int b[];
	public static int totalcount=0;
	//a[]是被抽取的数组
	//except是抽取的个数
	//count2是抽取第几次，一共只能抽except次
	//count是对每次抽取的数进行不重复处理
	public static void permutation(int a[],int count,int count2,int except){
		if(count2==except)
		{
			System.out.println(Arrays.toString(b));
			totalcount++;
		}
		else
		{
			if(count2==0)
			{
				b=new int[except];
			}
			
			for(int i=count;i<a.length;i++){
				b[count2]=a[i];
				permutation(a,i+1,count2+1,except);
			}
		}
	}
	public static void main(String[] args) {
		int a[]={1,2,3,4,5,6,7,8,9,10,11,12};
		permutation(a,0,0,5);
		System.out.println(totalcount);
	}
}