全排列的递归实现以及利用STL实现全排列

递归实现全排列

让第一个元素和每一个元素交换（包括他本身），对后面的元素全排列，然后再还回来方便和下一个交换，当全排列只有一个元素时，输出整个序列。

#include <iostream>
#include <algorithm>
using namespace std;
void FullPermutation(int array[], int left, int right)
{
    if (left == right)
    {
        for (int i = 0; i < 4; i++)
            cout << array[i] << " ";
        cout << endl;
    }
    else
    {
        for (int i = left; i <= right; i++)
        {
            swap(array[i], array[left]);每一个元素和第一个元素交换
            FullPermutation(array, left + 1, right);求后面的元素的全排列
            swap(array[i], array[left]);求完后换回来，回复原有排列
        }
    }
}

如1,2,3,4. 先把1固定，递归地求2,3,4的全排列，又把2固定，递归地求3,4的全排列即34，43.直到只剩一个数，输出这个排列。
当1和1交换产生的所有递归完成之后，实际上已经完成了1234，1243，1324，1342，1432，1423的输出，因为1和自己交换之后，产生了2,3,4
在这个过程中，当１,２,３固定时，只有４剩余，所以输出１,２,３,４.然后固定１,２，交换３,４的位置。输出１,２,４,３.此时１,２固定的已经全部输出，于是返回到只有１固定，那么此时２需要与３交换位置，再进行1,3固定的递归
**

利用STL实现全排列

**

1.  #include<algorithm>  
2.  do  
3.      {  
4.          cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<endl;  
5.      }while(next_permutation(num,num+3));  

1.       do  
2.      {  
3.          cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<endl;  
4.      }while(prev_permutation(num,num+3));