有一种排列,如何得到他的下一种全排列呢？

步骤1：从后往前找出第一个 相邻 逆序对数。例（3，4），（1，2），

       设两个数中小的那个为a

步骤2：找出 a 以后 比a 大 的所有的数，将这些数中 最小 的一个记为b

步骤3：交换a，b

步骤4：将原先a以后的所有数重新排序

测试代码：

 

1 #include 
     
       2 #include 
      
        3 #include 
       
         4  5 using namespace std; 6  7 int next_permutation(int n, int* a ) 8 { 9     int i = n - 2 , j , Min;10     while (a [i]> a[i+1] && i >= 0)11         --i;12     if (i < 0)13         return 0;14     for (Min = i + 1,j = i + 2; j < n; ++j)15         if(a[j] > a[i] && a[j] < a[Min])16             Min = j;17     swap(a[i], a[Min]);18     sort(a+i+1, a+n);19     /*20     for (int j = i + 1; j < n; j++ )21         for (int k = j + 1; k < n; k++)22             if (a[j] > a[k])23                 swap(a[j] , a[k]);24                 */25     return 1;26 }27 28 int main()29 {30     int a[10] = {
   1,2,3,4};31     do32     {33         for(int i = 0; i < 4; ++i)34             cout << a[i] << ' ';35         cout << endl;36     }while(next_permutation(4 ,a));37     while(1);38     return 0;39 }