算法 #全排序#

#include <iostream>
using namespace std;

#define N 5
int a[N] = {1, 2, 3, 4, 5};
int n;

void swap(int *a, int *b)
{
	int t = *a;
	*a = *b;
	*b = t;
}
void sorts(int n)
{
	int i;
	if (n == 1)
	{
		for (i = 0; i < N; i++)
			printf("%d", a[i]);
		printf("\n");
	}
	else
	{
		for (i = N - n; i < N; i++)
		{
			swap(&a[i], &a[N - n]);
			sorts(n - 1);
			swap(&a[i], &a[N - n]);
		}
	}
}
int main()
{
	sorts(n);
	return 0;
}