uva--10098--Generating Fast, Sorted Permutation

这是一道关于排列的题，主要是生成给定序列的所有全排列

另外好像要按字典序输出

我的思路：

先是调用快排将给定的序列排序，然后直接调用了C++STL中的next_permutatiion()函数；

这样做代码简单但时间费得比较多，看了一下大神用小白书上的dfs写的代码，效率高了很多倍

//对于next_permutation()函数
//对于当前的序列如果不是最后一个序列则返回真，否则返回假。 
#include<iostream>
#include<cstdio>
#include<string.h> 
#include<algorithm>
using namespace std;

bool cmp(char a1,char a2)
{
   return a1-a2<0;
}

int main()
{
    char a[11];
    int n,i;
    cin>>n;
    while(n--)
    {
       cin>>a;
       int len=strlen(a);//需要#include<string.h>头文件 
       sort(a,a+len,cmp);
       do
       {
            cout<<a<<endl;
       }while(next_permutation(a,a+len));//调用生成下一个排列的函数 
       cout<<endl;
    }
 return 0;
}