next_permutation prev_permutation

next_permutation () 是按照字典升序的方式生成的排列。
prev_permutation () 是按照字典将序的方式生成的排列。

求1~n的全排列

	cin>>n;
	for(int i=1;i<=n;i++) a[i]=i,num*=i;
	for(int i=1;i<=num;i++)
	{
		for(int i=1;i<=n;i++)
		{
			cout<<"    "<<a[i];
		}
		printf("\n");
		next_permutation(a+1,a+1+n);
	}