问题描述
把1~n这n个数按某种顺序摆放的结果称为这n个数整数的一个排列,全排列指的是这n个整数所能形成的全部排列。现要求对于数组进行全排列, 如数组(1,2,3)那么输出为123,132,213,231,312,321;本代码输出不按字典序排序
AC代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void PrintArray(int a[],int p,int q)
{
for(int i=p;i<=q;i++)
{
printf("%d",a[i]);
}
printf("\n");
}
void swap(int a[],int p,int q)
{//将数组a下标为p和q的元素对换位置
int temp=a[p];
a[p]=a[q];
a[q]=temp;
}
void Perm(int a[],int p,int q)
{//对数组a,从下标p到下标q进行全排列
if(p==q)
{/*如果p==q说明p到q-1位已经排列完成
最后一位自然已经确定,直接输出*/
PrintArray(a,0,q);
}
else
{
for(int i=p;i<=q;i++)
{//加入循环表示之后每个元素都要充当一次带头大哥
swap(a,p,i);//这里第i个元素和对首p进行交换元素
Perm(a,p+1,q);//这个对剩下的a[p+1]到a[q]进行全排列
swap(a,p,i);//将第i个元素和对首p元素交换回来
}
}
}
int main()
{
int a[]={1,2,3};//如果要求逆字典序只需要定义为(3,2,1)
Perm(a,0,2);
}