全排列--字典序列、递归方法c语言实现

最新推荐文章于 2021-05-25 19:36:15 发布

lvmengmengzp

最新推荐文章于 2021-05-25 19:36:15 发布

阅读量3.1k

点赞数

分类专栏： IT面试计算机编程c++基础知识文章标签：全排列 c语言

本文链接：https://blog.csdn.net/woailvmengmeng/article/details/24102113

版权

本文介绍了使用C语言实现全排列的两种方法：字典序列和递归。首先通过字典序方法，利用快速排序算法进行全排列生成，并输出；然后展示了递归方式实现全排列，遍历所有可能的排列组合并打印。示例代码包含完整的主函数及相应辅助函数。

摘要由CSDN通过智能技术生成

//字典序列方法

#include <stdio.h>

int a[10],N;

void qsort(int a[],int left,int right)
{
   int i,j,temp;
   i=left;
   j=right;
   temp=a[left];
   if(left>right)
       return;
   while(i!=j)
   {
       while(a[j]>temp &&j>i)
           j--;
       if(j>i)
           a[i++]=a[j];
       while(a[i]<temp &&j>i)
           i++;
       if(j>i)
           a[j--]=a[i];
   }
   a[i]=temp;
   qsort(a,left,i-1);
   qsort(a,i+1,right);
}
int fac() //求N的阶乘，即全排列的个数
{
   int count=1,i=2;
   while (i<=N)
   {
       count*=i;
       i++;
   }
   return count;