C语言实现全排列

实现全排列，递归实现

 1 #include <stdio.h>

 2 #include <stdlib.h>

 3 int n=0;

 4 

 5 void swap(int *a, int *b)

 6 {

 7      int m;

 8      m=*a;

 9      *a=*b;

10      *b=m;

11 }

12 void perm(int list[], int k, int m)

13 {

14      int i;

15      if(k==m)

16      {

17              for(i=0;i<=m;i++)

18                               printf("%d ",list[i]);

19              printf("\n");

20              n++;

21      }

22      else

23      {

24          for(i=k;i<=m;i++)

25          {

26                           swap(&list[k],&list[i]);

27                           perm(list, k+1, m);

28                           swap(&list[k], &list[i]);

29          }

30      }

31 }       

32 int main(void)

33 {

34     int list[]={1,2,3,4,5,6,7};

35     perm(list,0,6);

36     printf("total:%d\n",n);

37     system("pause");

38     return 0;

39 }                  

求字典顺序的下一个全排列

 1 #include <stdio.h>

 2 #include <stdlib.h>

 3 void swap(int *a, int *b)

 4 {

 5      int m;

 6      m=*a;

 7      *a=*b;

 8      *b=m;

 9 }

10 void perm(int list[], int len)

11 {

12      int i=0;

13      int k=0;

14      int n=len;

15      int j=1;

16      for(;j<=len;j++)

17      {

18                      if(list[j-1]<list[j])

19                                           i=j;

20      }

21      for(j=1;j<=len;j++)

22      {

23                         if(list[i-1]<list[j])

24                                              k=j;

25      }

26      swap(&list[i-1],&list[k]);

27      for(j=0;j<=i;j++)

28      {

29                       printf("%d ",list[j]);

30      }

31      for(j=len;j>i;j--)

32      {

33                        printf("%d ",list[j]);

34      }

35 }

36 int main(void)

37 {

38     int list[]={7,6,4,1,3,5,2};

39     perm(list,6);

40     system("pause");

41     return 0;

42 }