全排列的递归实现以及利用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));