题目描述

把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。

输入格式
一个整数 n。

输出格式
按照从小到大的顺序输出所有方案，每行 1 个。

首先，同一行相邻两个数用一个空格隔开。

其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。

样例

3

算法1

(DFS) $O(n^2)$

时间复杂度

参考文献

C++ 代码

#include<iostream>
using namespace std;
int n;
const int N=100010;
bool flag[N];
int reasult[N];
void dfs(int u){
    if(u==n){
        for (int i=0;i<n;i++){
            cout<<reasult[i]<<" ";
        }
        cout<<endl;
        return;
    }else{
        for(int i=1;i<=n;i++){
            if(!flag[i]){
                reasult[u]=i;
                flag[i]=1;
                dfs(u+1);
                flag[i]=0;
            }
        }
    }

}
int main(){
    cin>>n;
    dfs(0);
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla