我们出了一道极富挑战性的编程题，在２０秒内输出一个整数Ｎ（１＜＝Ｎ＜＝１０）的全排列，要求字典序，我的程序编出来了，但是输出８的全排列都要１５秒，１０的话要好几分钟，各位大侠有没有快一点的算法呢，谢谢了！

这个问题的算法是不断替换查找法，但是我分析根本不可能在20秒内全部输出，因为这取决与你的计算机，从1输出到10！都不止这个时间的，我的全排列算法如下：
/*
由一个排列a[1]a[2]...a[n]生成下一个排列的算法：
a) i=max{j |a[j-1]<a[j]},j=2,3,...,n
b) j=max{k |a[i-1]<a[k]},k=1,2,...,n
c) a[i-1]与a[j]互换
d) a[i],a[i+1],...,a[n]逆转，即变成a[n],a[n-1],...,a[i],其它的不变
*/
#include <stdio.h>
int max_compare1(int a[],int n)
{
int i;
for(i=n;i>=1;i--)
if(a[i]>a[i-1])
return i;
return 0;
}
int max_compare2(int a[],int n,int i)
{
int j;
for(j=n;j>=1;j--)
if(a[j]>i)
return j;
return 0;
}
void reverse_(int a[],int i,int n)
{
int j,temp;
for(j=i;j<=(n+i)/2;j++)
{
temp=a[j];
a[j]=a[i+n-j];
a[i+n-j]=temp;
}
}
void print(int a[],int n)
{
int i;
for(i=1;i<=n;i++) printf("%d ",a[i]);
printf("\n");
}
int finish(int a[],int n)
{
int i;
for(i=1;i<=n;i++)
if(a[i]!=n+1-i) return 0;
return 1;
}
main()
{
int a[20],i,j,n,temp,c,d;
scanf("%d",&n);
for(i=0;i<=n;i++) a[i]=i;
while(1)
{ print(a,n);
if(finish(a,n)==1) break;
c=max_compare1(a,n);
d=max_compare2(a,n,a[c-1]);
temp=a[d];
a[d]=a[c-1];
a[c-1]=temp;
reverse_(a,c,n);
}
}