C++构造 下一个排列 的函数

今天围观刘汝佳神犇的白书发现了一个好用的函数:

next_permutation();

可以用于可重, 或者不可重集, 寻找下一个排列.

时间复杂度尚不明.

//适用于不可重和可重集的排列.

# include <iostream>
# include <algorithm>
using namespace std;

int a[1003], n;

int main()
{
    cin >> n;
    for (int i = 0; i < n; ++i )
        cin >> a[i];
    sort(a, a+n);
    do
    {
        for(int i = 0; i < n; ++i)
            cout << a[i] << ' ';
        cout << endl;

    } while( next_permutation(a, a+n) );
    return 0;
}