7-14 输出全排列（20 分）-CSDN博客

本文链接：https://blog.csdn.net/s136424/article/details/78314394

请编写程序输出前 $n$ 个正整数的全排列（ $0$ ），并通过9个测试用例（即 $n$ 从1到9）观察 $n$ 逐步增大时程序的运行时间。

输入格式:

输入给出正整数 $n$ （ $<$ ）。

输出格式:

输出1到 $n$ 的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列 $a^{ 1 }, a^{ 2 }, \dots, a^{ n }$ 排在序列 $b^{ 1 }, b^{ 2 }, \dots, b^{ n }$ 之前，如果存在 $k$ 使得 $,$ 并且 $a^{ k + 1 } < b^{ k + 1 }$ 。

输入样例：

输出样例：

我的代码：

#include<iostream>
#include<algorithm>
using namespace std;
void swap(int &a,int &b)
{
	int t;
	t=a;a=b;b=t;
}
void perm(int a[], int low, int high)
{
	int i;
	if(low == high)
	{
		for(i=0;i<=high;i++)
			printf("%d",a[i]);
		puts("");
	}
	else
	{
		for(i=low;i<=high;i++)
		{
			sort(a+low,a+high+1);			
			swap(a[low],a[i]);			
			perm(a,low+1,high);
			swap(a[low],a[i]);
		}
	}
}
int main()
{
	int n,i,a[10];
	scanf("%d",&n);
	for(i=0;i<n;i++) a[i]=i+1;
	perm(a,0,n-1);
	return 0;
}