全排列

next_permutation        prev_permutation

#include<cstdio>
#include<iostream>
#include<algorithm>

using namespace std;

int n,z[1234];

int main()
{
    cin >> n;
    for (int a=1;a<=n;a++)
        z[a] = a;
    //注意在用 next_permutation和prev_permutation都要用do-while 循环，因为它不管是否满足，都要先将当前的排列进行一次输出操作 
    do
    {
        for (int a=1;a<=n;a++)
            cout << z[a] << " "; 
        cout << endl;
    }while (next_permutation(z+1,z+n+1));//右端点多1，左闭右开 
}

其实prev_permutation 就是与next_permutation做相反操作  

next_permutation 为找到当前下一个的排列是什么
prev_permutation 为找到当前上一个的排列是什么