数组全排列

caoruntaogmail

于 2011-08-22 08:07:28 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构及算法

本文链接：https://blog.youkuaiyun.com/caoruntaogmail/article/details/84005322

数据结构及算法专栏收录该内容

117 篇文章

订阅专栏

本文详细介绍了使用递归实现排列算法的过程，并通过代码示例展示了如何将一组整数进行全排列并输出结果。

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

#include <iostream>
using namespace std;

void perm(int a[], int k, int n)
{
	if (k < n-1)
	{
		int i, t;
		for (i=k; i<n; i++)
		{
			t = a[k];
			a[k] = a[i];
			a[i] = t;
			perm(a, k+1, n);
			t = a[k];
			a[k] = a[i];
			a[i] = t;
		}
	}
	else
	{
		int i;
		for (i=0; i<n; i++)
		{
			cout<<a[i]<<'\t';
		}
		cout<<endl;
	}
}

int main(void)
{
	int a[4] = {1,2,3,4};
	perm(a, 0, 4);
	return 0;
}

输出结果：

1       2       3       4
1       2       4       3
1       3       2       4
1       3       4       2
1       4       3       2
1       4       2       3
2       1       3       4
2       1       4       3
2       3       1       4
2       3       4       1
2       4       3       1
2       4       1       3
3       2       1       4
3       2       4       1
3       1       2       4
3       1       4       2
3       4       1       2
3       4       2       1
4       2       3       1
4       2       1       3
4       3       2       1
4       3       1       2
4       1       3       2
4       1       2       3