c语言--全排列
/* 第六题
write by arden for tls,2005-01-18
this program guide u to type a n<10 array ,and then print out the permutation
*/
#include < stdio.h>
#define MAX 10 //定义最大数组索引
void pmute(int base[],int pstion,int n)
//计算在数组base[]中从pstion到n的全排列
{
int i,temp;
if(pstion==n-1) //完成一次排列将得到的排列输出
{
for(i=0;i< n;i++)
printf("%d",base[i]); //或者写入文件中,效率会有一定提高
printf(" ");
}
else
{
for(i=pstion;i< n;i++) //从位置pstion开始
{
temp=base[pstion];
base[pstion]=base[i];
base[i]=temp; //交换数据,得到此位置的一个排列,然后寻找后面的排列
pmute(base,pstion+1,n); //在此递归将pstion的位置向后移一位
temp=base[pstion]; //还原,以进行下次交换
base[pstion]=base[i];
base[i]=temp;
}
}
}
void main() //pmute的一个实现
{
int b[MAX];
int i,n;
printf("type n: ");
scanf("%d",&n);
printf("initalization you base integer array base[%d]:/n",MAX);
if(n< =10){
for(i=0;i< n;i++)
{
printf("base[%d]:",i);
scanf("%d",&b[i]);
}
pmute(b,0,n);
//printf(" ");
}
}
同事朋友的作业,昨天下午写的。还是要好好学习算法.... 有待改善。
程序不加输出效率还好,加了以后n>10后明显刷新率跟不上了。