全排列

库函数求全排列：
C++标准函数库STL中，有一个函数next_permutation()用以求数列的全排列，该函数有两个参数，用来求一段区间内的全排列，需注意的是，该函数只能用于升序且不含重复元素的全排列。

#include <iostream>
#include <cmath>
#include <algorithm>
int main()
{
	int a[4] = { 1, 2, 4, 3 };
	int count = 1;
	do {
		printf("%d %d %d %d   ", a[0], a[1], a[2], a[3]);
		cout << count << endl;
		count++;
	} while (next_permutation(a, a + 4));
	return 0;
	}

C++代码实现1~9的全排列：
注：1~9共有362880种全排列，故其在结果的检验上有很大的不便；
代码思想：
举个例子，做1,2,3,4的全排列时，我们将1放在第一个，然后做其余三个数的全排列(用递归的方法求出其余三个数的全排列)，再依次拿出2,3,4做同样的操作即可得到其全排列

#include <iostream>
#include <cmath>
#include <algorithm>
void swap(int& a, int& b)
{
	int t;
	t = a;
	a = b;
	b = t;
}
void print(int a[], int n)
{
	static int count = 0;
	for (int i = 0; i < n; ++i)
	{
		printf("%d%c", a[i], i == n - 1 ? '\n' : ' ');
	}
	count++;
	cout << count << endl;
}
void permutation(int a[], int m, int n)
{
	if (m == n)
		print(a, n);
	else
	{
		for (int i = m; i < n; ++i)
		{
			swap(a[m], a[i]);
			permutation(a, m + 1, n);
			swap(a[m], a[i]);
		}
	}
}
int main()
{
	int a[] = { 1,2,3,4,5,6,7,8,9 };
	int n = sizeof(a) / sizeof(a[0]);
	permutation(a, 0, n);
	return 0;
}

结果：