C语言实现全排列

实现全排列，递归实现

#include <stdio.h>
#include <stdlib.h>
int n=0;

void swap(int *a, int *b)
{
     int m;
     m=*a;
     *a=*b;
     *b=m;
}
void perm(int list[], int k, int m)
{
     int i;
     if(k==m)
     {
             for(i=0;i<=m;i++)
                              printf("%d ",list[i]);
             printf("
");
             n++;
     }
     else
     {
         for(i=k;i<=m;i++)
         {
                          swap(&list[k],&list[i]);
                          perm(list, k+1, m);
                          swap(&list[k], &list[i]);
         }
     }
}       
int main(void)
{
    int list[]={1,2,3,4,5,6,7};
    perm(list,0,6);
    printf("total:%d
",n);
    system("pause");
    return 0;
}                  

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

#include <stdio.h>
#include <stdlib.h>
void swap(int *a, int *b)
{
     int m;
     m=*a;
     *a=*b;
     *b=m;
}
void perm(int list[], int len)
{
     int i=0;
     int k=0;
     int n=len;
     int j=1;
     for(;j<=len;j++)
     {
                     if(list[j-1]<list[j])
                                          i=j;
     }
     for(j=1;j<=len;j++)
     {
                        if(list[i-1]<list[j])
                                             k=j;
     }
     swap(&list[i-1],&list[k]);
     for(j=0;j<=i;j++)
     {
                      printf("%d ",list[j]);
     }
     for(j=len;j>i;j--)
     {
                       printf("%d ",list[j]);
     }
}
int main(void)
{
    int list[]={7,6,4,1,3,5,2};
    perm(list,6);
    system("pause");
    return 0;
}