输入一个正整数n，输出1到n的所有排列

思路：字典序算法

1、从序列的末端开始，找到第一个相邻数组合，其中第一个数小于第二个数，比如：1 2 3 4，第一个组合是34，记录3的位置为i；
2、从i位置之后的元素中，从末端开始找第一个大于它的数，就是4，交换这两个数，变为 1 2 4 3；
3、将i位置之后的数全部逆序，这样就生成了字典顺序的下一个序列，即为 1 2 4 3；
4、判断序列是否是倒序，即4 3 2 1，是的话退出，不是的话执行步骤1

用了一点时间写出来的，没怎么校验，有错误请提出

#include <iostream>
#include <vector> 
using namespace std;
 
void outnum(vector<int> v)
{
	for(int i=0; i<v.size(); ++i)
		cout << v[i];
	cout << endl;
}

void swap(vector<int>::iterator n, vector<int>::iterator m)
{
	int temp;
	temp = *n;
	*n = *m;
	*m = temp;
}

void reverse(vector<int>::iterator n, vector<int>::iterator m)
{
	while(n<m)
	{
		swap(n,m);
		n++;
		m--;
	}
}
int main()
{
	int n;
	cin >> n;
	vector<int> v;
	for(int i=1; i<=n; i++)
		v.push_back(i);
	vector<int>::iterator p = v.end();
	outnum(v);
	do
	{
		for(p=v.end()-1; p!=v.begin(); --p)
		{
			if(*p>*(p-1))
			{
				for(vector<int>::iterator p1=v.end()-1; p1!=p-1; --p1)
				{
					if(*p1>*(p-1))
					{
						swap(p1,p-1);
						reverse(p,v.end()-1);
						outnum(v);
						break;
					}
				}
				break;
			}
		}
		if(p==v.begin())
			break;
	}while(true);
	return 0;
}