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

从小到大？最坏情况下20秒？
俺来！等着！

我等着

这个问题的算法是不断替换查找法，但是我分析根本不可能在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);
}
}

要是输入到文件应该可以吧,控制台要缓冲会比较慢

四楼的是以空间换时间的吧?
要是输入10的话.要几个小时吧.
还要很快的CPU.

先计算,然后放在数组里,最后O(1)输出

我试了一下，当把输出重定向到文件时，把输入和辅助数组的初始化时间排除在外，只计算全排列
10为22秒。但输出文件很大将近80MB。文件部分如下：
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 9 8
0 1 2 3 4 5 6 8 7 9
.........
9 8 7 6 5 4 3 2 0 1
9 8 7 6 5 4 3 2 1 0

time: 22s.

全排列共3628800行，加上时间的显示共3628802行

要说快,那直接把结果保存在文件里,直接把文件输出.
这样当然是最快的了.

如果想看看算法的,不知道我的全排列帖子里的程序要多长时间.

http://bbs.bc-cn.net/viewthread.php?tid=90424&star=at#