1、将一个n维数组初始化，第0位填1，第1位填2.。。。。。 第n-1位填n；

　　2、将数组看为两部分，一个是已排好的，剩下是待排的，分别用两个指针指向；

　　3、将第一个字符，依次与后n-1个字符交换值，每次交换得到一个新的首数字；

　　4、剩下的n-1个数字按2、3步骤重复直至所有数组完成排列；

　　使用c++实现，代码还有些繁琐，明天再仔细看看优化一下

　　代码

　　1 #include

　　2 using namespace std;

　　3

　　4 void swap(int *p1,int *p2)

　　5 {

　　6 //交换p1和p2指向的值

　　7 int tmp=*p1;

　　8 *p1=*p2;

　　9 *p2=tmp;

　　10 }

　　11 void output(int *p,int n)

　　12 {

　　13 while(n>0)

　　14 {

　　15 cout<<*p;

　　16 p++;

　　17 n--;

　　18 }

　　19 cout<<"\n";

　　20 }

　　21

　　22 void fill(int *p1,int *p2,int len,int n)

　　23 {//p1指向已填满的部分，始终指向第一个；

　　24 //p2指向尚余下的部分，待插入那个；

　　25 //len表示已填部分的长度,n表示数组长度

　　26 if(len==n-1)

　　27 {

　　28 output(p1,n);//输出全部数组

　　29 }

　　30 else

　　31 {

　　32 int *p3,*p4;

　　33 int *pp=(int *)malloc(n*sizeof(int));

　　34 for(int i=0;i

　　35 {

　　36 *(pp+i)=*(p1+i);

　　37 }

　　38 p3=pp;

　　39 while(*p3!=*p2)

　　40 {

　　41 p3++;

　　42 }

　　43 p4=p3;

　　44

　　45 for(int i=0;i

　　46 {

　　47 swap(p3,p4);

　　48 p4++;

　　49 fill(pp,p3+1,len+1,n);

　　50 }

　　51 }

　　52 }

　　53

　　54 void inti(int *p,int n)

　　55 {//将数组中所有的元素全部初始化，

　　56 int num=1;

　　57 while(num<=n)

　　58 {

　　59 *p=num++;

　　60 p++;

　　61 //cout<

　　62 }

　　63 }

　　64

　　65 int main()

　　66 {

　　67 int *p,n;

　　68 cout<<"请输入全排列规模：";

　　69 cin>>n;

　　70 p=(int *)malloc(n*sizeof(int));

　　71 inti(p,n);

　　72 fill(p,p,0,n);

　　73 return 0;

　　74 }