手动生成下一个全排列

有一种排列,如何得到他的下一种全排列呢？
步骤1：从后往前找出第一个 相邻 逆序对数。例（3，4），（1，2），
       设两个数中小的那个为a
步骤2：找出 a 以后 比a 大 的所有的数，将这些数中 最小 的一个记为b
步骤3：交换a，b
步骤4：将原先a以后的所有数重新排序

测试代码：

 

 1 #include <cstdio>
 2 #include <algorithm>
 3 #include <iostream>
 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     do
32     {
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 }