全排列

全排列

未考虑重复数据。

思路：
1. 从后向前。第k个元素时，依次和第k-1，k-2， … ，n进行交换，每次交换后进行步骤2。
2. 对第k个元素后面的元素，不包括第k个元素，按步骤1进行全排列。
3. 停止条件：当只有1个元素时全排列操作停止。

  1 #include <iostream>
  2 using namespace std;
  3 
  4 void permutation(int *pA, int s, int e)
  5 {
  6     if(!pA || s > e) return;
  7 
  8     for(int i = 0; i <= e; ++i)
  9     {
 10         cout << pA[i];
 11     }
 12     cout << endl;
 13 
 14    for(int i = e - 1; i >= s; --i)
 15    {
 16         for(int j = i + 1; j <= e; ++j)
 17          {
 18              int tmp = pA[i];
 19              pA[i] = pA[j];
 20              pA[j] = tmp;
 21 
 22              permutation(pA, i+1, e);
 23 
 24              pA[j] = pA[i];
 25              pA[i] = tmp;
 26         }
 27    }
 28 
 29 }
 30 
 31 int main()
 32 {
 33     int a[5] = {1,2,3,4,5};
 34 
 35     permutation(a, 0, 4);
 36 
 37     return 0;
 38 }