1--N的全排列,谁有算法,急用

[IloveMint]

同上

[laughcry2002]

这是我师弟做的一个程序:

/*
* 求N个数的所有可能的排列(共N!种)并输出。
*/
#include "stdio.h"

struct num{
int n;
struct num *nextPtr;
};

typedef struct num NUM;
typedef NUM * NUMPTR;

/*总根-- 最后一个数a={1}*/
NUM a={1};
NUMPTR zongPtr,endPtr,headPtr;

void putout(NUMPTR);
void freeout(NUMPTR);
void move(NUMPTR);
void move3(NUMPTR);
void change(NUMPTR);

int num,k=0;

main()
{
int i;
NUMPTR deadPtr,newPtr,startPtr;
headPtr=(NUMPTR)malloc(sizeof(NUM));
startPtr=&a;

printf("Enter the number:")
scanf("%ld",&num);

for(i=num;i>=2;i--)
{
newPtr=(NUMPTR)malloc(sizeof(NUM));
startPtr->nextPtr=newPtr;
newPtr->n=i;
startPtr=newPtr;
}
startPtr->nextPtr=&a;
endPtr=&a;
zongPtr=a.nextPtr;
/*领头head*/
headPtr->nextPtr=zongPtr;
move3(headPtr);
freeout(headPtr);
printf("\n%d groups!\n",k);
return 0;
}

/*打印*/
void putout(NUMPTR nPtr)
{
int i;
NUMPTR putPtr;
putPtr=nPtr;
k++;
for(i=0;i<num;i++){
putPtr=putPtr->nextPtr;
printf("%ld ",putPtr->n);
}
printf("\t");

}
/**释放链表*/
void freeout(NUMPTR freePtr)
{
NUMPTR deadPtr;
int i;
for(i=0;i<=num;i++){
deadPtr=freePtr;
freePtr=freePtr->nextPtr;
free(deadPtr);
}
}
/*最后三个数的全排列*/
void move(NUMPTR startPtr)
{
int temp=startPtr->n;
if(startPtr->nextPtr==endPtr)
change(startPtr);
else
{
do{
move(startPtr->nextPtr);
putout(headPtr);
change(startPtr);
putout(headPtr);
}while(startPtr->n!=temp);
}
}
/*此函数用于最后三个数首尾交换*/
void change(NUMPTR startPtr)
{
int temp=startPtr->n;

startPtr->n=endPtr->n;
endPtr->n=temp;
}

/*大于3个数时*/
void move3(NUMPTR startPtr)
{
int temp=startPtr->nextPtr->n;
if(startPtr->nextPtr->nextPtr->nextPtr==endPtr)
move(startPtr->nextPtr);
else
while(1)
{
move3(startPtr->nextPtr);

/*转一位*/
endPtr->nextPtr=startPtr->nextPtr;
startPtr->nextPtr=startPtr->nextPtr->nextPtr;
endPtr=endPtr->nextPtr;

if(startPtr->nextPtr->n==temp)
{
/*向前转一位*/
endPtr->nextPtr=startPtr;
break;
}
}
}

[laughcry2002]

这是我刚写的一个:

/* COPYRIGHT 2002 by LaughCry */
/*
Enumerate all the N! permutation(s) of 0..N-1
*/
#include <stdio.h>
#define N 4

#define TRUE 1
#define FALSE 0

void main(void)
{
char used[N], perm[N], i, n;
long cnt = 0;
int top = -1;

for(i=0; i<N; i++) used[i] = FALSE;

while(1){
for(i=0; i<N; i++)
if(!used[i]){
perm[++top] = i; /* push i */
used[i] = TRUE;
}

/* print_out */
printf("\n%-8ld", ++cnt);
for(i=0; i<N; i++) printf("%d ", perm[i]);

do{
if(top == -1) goto done; /* end */

n = perm[top--]; /* pop n */
used[n] = FALSE;

for(i = n+1; i < N && used[i]; i++);
}while(i >= N); /* not found */

perm[++top] = i; /* push a num */
used[i] = TRUE;
}

done:
printf("\ntotal: %ld\n", cnt);
}

[LeeMaRS]

http://www.csdn.net/expert/topic/843/843002.xml?temp=.4877893
这里有算法 还有讲解.