全排列 代码实现

对于给定的集合A{a1,a2,…,an},其中的n个元素互不相同，如何输出这n个元素的所有排列（全排列）。
递归算法

这里以A{a,b,c}为例，来说明全排列的生成方法，对于这个集合，其包含3个元素，所有的排列情况有3!=6种，对于每一种排列，其第一个元素有3种选择a,b,c，对于第一个元素为a的排列，其第二个元素有2种选择b,c；第一个元素为b的排列，第二个元素也有2种选择a，c，……，依次类推，我们可以将集合的全排列与一棵多叉树对应。如下图所示

在此树中，每一个从树根到叶子节点的路径，就对应了集合A的一个排列。通过递归算法，可以避免多叉树的构建过程，直接生成集合A的全排列，代码如下。

#include "iostream"
#include "string.h"
using namespace std;
int c[10] ={1,2,3};
void print()
{
    for (int i = 0; i < 10; ++i)
    {
        cout << c[i];
    }
    cout << '\n';
}
void change(int m,int n)
{
    int t;
    t = c[m];
    c[m] = c[n];
    c[n] = t;
}
int pl(int a,int b)//递归实现
{
    if(a == b)
    {
        print();
        return 0;
    }

    else
    {
        for (int i = a; i <=b; ++i)
        {
            change(i,a);
            pl(a+1,b);
            change(i,a);
        }
    }
}
int main()
{
    pl(0,2);
    return 0;
}

#include "iostream"  
#include "algorithm"  
using namespace std;  
void permutation(char* str,int length)  
{  
    sort(str,str+length);  
    do  
    {  
        for(int i=0;i<length;i++)  
            cout<<str[i];  
        cout<<endl;  
    }while(next_permutation(str,str+length));  

}  
int main(void)  
{  
    char str[] = "acb";  
    cout<<str<<"所有全排列的结果为："<<endl;  
    permutation(str,3);  
    system("pause");  
    return 0;  
}