排列树

刷acwing的算法进阶指南的时候，看到递归实现排列性枚举，刚好最近也是在上这一块的内容，于是想不看y总的代码敲一遍书上的代码，最后发现书上的排列树代码无法实现“其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。”仔细想想，书上的代码确实只是可以实现排列树的功能，但是和y总的dfs的思想还是有点不同的。
给一个书上的模板

    #include<iostream>
    #include<vector>
    
    using namespace std;
    int n;
    const int N=10;
    int x[N];
    vector<int>ans;
    void dfs(int u){
        
        if(ans.size()==n)
        {
            for(int i=0;i<ans.size();i++)
            cout<<ans[i]<<" ";
            cout<<endl;
            return ;
        }
        for(int i=u;i<=n;i++)
        {
            swap(x[u],x[i]);
            ans.push_back(x[u]);
            dfs(u+1);
            swap(x[u],x[i]);
            ans.pop_back();
        }
    }
    
    int main()
    {
        cin>>n;
        for(int i=1;i<=n;i++)  x[i]=i;
        dfs(1);
    }

显然对于3，题目要求的输出是

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

而这个程序最后的输出是

1 2 3 
1 3 2 
2 1 3 
2 3 1 
3 2 1 
3 1 2

答案是对的，但是输出顺序有点差别，算法思想有所不同，暂时未想到把书上的代码转换到答案要求的思路。搜索思想都不同，应该做不到吧。