求一个C++工程的全排列解法，必须按照我写的步骤！！！

步骤：

1、从n个数中从右向左找第一对相邻的左<右的数

2、左数标为—>标志1

3、从n个数中从右向左找第一个比标志1大的数

4、刚才找到的数标为—>标志2

5、swap标志1和标志2

6、从标志1往后的第一个数开始进行从大到小的排序

7、输出n个数

8、return1-7，直到1不成立

int array[N];//这是我们的数组，N是一个事先定义好的表示长度的数值

int f1;//标志1

int f2;//标志2

int i,j;

for(i=N-1;i>0;i--)

{

if(array[i-1]<array[i])

{f1=i-1;

for(j=N-1;j>=0;j--)

{

if(array[j]>array[i])

t=array[f1];

array[f1]=array[f2];

array[f2]=t;

//程序写到这儿我就没写了，因为我不知道6、从标志1往后的第一个数开始进行从大到小的排序和

//8、return1-7，直到1不成立是什么意思

}

}

}

int a[4]={1,2,3,4}; int i,s1,s2,j,t; for (;;) { for (i=3;i>=1;--i) { if (a[i]>a[i-1]) { s1=i-1; break; } } if (i ==0) { break; } for (i=3;i>s1;--i) { if (a[i]>a[s1]) { s2=i; break; } } t=a[s1]; a[s1]=a[s2]; a[s2]=t; for (i=s1+1;i<3;++i) { for (j=i+1;j<4;++j) { if (a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; } } } for (i=0;i<4;++i) { cout << a[i] << " "; } cout << endl; }