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

最新推荐文章于 2023-03-04 14:40:28 发布

黄焖鸡米饭啊

最新推荐文章于 2023-03-04 14:40:28 发布

阅读量3.6k

点赞数 1

CC 4.0 BY-SA版权

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

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

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

9 篇文章

订阅专栏

本文介绍了一个用于从指定数组中抽取特定数量元素的所有可能排列的小型算法，并通过一个示例展示了如何使用该算法来生成并打印所有可能的组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个从某个数组中抽取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);
	}
}