C++全排列怎么弄

你的全排列算法不成立,我给你一个全排列的例子,你看看吧.

#include<iostream>

#include<cstring>

using namespace 圆宏举std

static int count=0

void Swap(char *a,char *b)

{

 char tmp=*a

 *a=*b

 *b=tmp

}

void AllRange(char *pszStr,int k,int m)

{

 if(k==m)

 {

 橘碧绝桥 count++

   cout<<pszStr<<endl 

 }

 else

 {

  for(int i=ki<=mi++)

  {

   Swap(pszStr+i,pszStr+k)

   AllRange(pszStr,k+1,m)

   Swap(pszStr+i,pszStr+k)

  }

 }

}

int main()  

{  

 int n

 cin>>n

 char *szTextStr

 sprintf(szTextStr,"%d",n)

 cout<<szTextStr<<"的全排列如下:"<<endl  

 AllRange(szTextStr,0,strlen(szTextStr)-1)

 cout<<"共"<<count<<"个"<<endl 

 return 0  

}

可以用C语言实现数组的全排列，详细方法如下

问题出自linux C 一站式编程网站，定义一个拍运数组，编程打印它的全排列

程序的主要思路是：

1.把第1个数换到最前面来（本来就在最前面），准备打印1xx，再对后两个山启数2和3做全排列。

2.把第2个数换到最前面来，准备打印2xx，再对后两个数1和3做全排列。

3.把第3个数换到最前面来，准备打印3xx，再对后两个数1和2做全排列。

可见这是一个递归的过程，把对整个序列做全排列的问题归结为对它的子序列做全排列的问题，注意我没有描述Base Case怎么处理，你需要自己想。你的程序要具有通用性，如果改变了N和数组a的定义（比如改成4个数的数组），其它代码不需要修改就可以做4个数的全排列（共24种排列）。

解题过程：

1.当N = 1的时候，则直接打印数列即可。

2.当N = 2的时候，设数组为 [a, b]

打印a[0], a[1] （即a，b）

交换a[0],a[1]里面的内容

打印a[0],a[1] （此时已变成了[b, a] ）

3.当逗贺如N = 3的时候，数组为 [a, b, c]

3.1把a放在 a[0] 的位置（原本也是如此，a[0] = a[0]），打印b,c的全排列（即a[1], a[2]的全排列）

3.2把b放在a[0]的位置（这时候需要交换原数组的a[0]和a[1]），然后打印a, c的全排列，打印完后再换回原来的位置，即a还是恢复到a[0]，b还恢复到a[1]的位置

3.3把c放在a[0]的位置（这时候需要交换的是原数组的a[0]和a[2]），然后打印a, b的全排列，打印完后再换回原来的位置，即a还是恢复到a[0]，b还恢复到a[1]的位置

至此，全排列完成

当 N = 4，5，6,……的时候，以此类推。

程序代码：

#include <stdio.h>

#define N 3

int a[N]

void perm(int)

void print()

void swap(int, int)

int main()

{

int i,n

int offset

for(i = 0i<Ni++)

a[i] = i + 97

perm(0)

}

void perm(int offset)

{

int i, temp

if(offset == N-1)

{

print()

return

}

for(i = offseti <Ni++)

{

swap(i, offset)

perm(offset + 1)

swap(i, offset)

}

}

void print()

{

int i

for(i = 0i <Ni++)

printf(" %c ",a[i])

printf("\n")

}

void swap(int i, int offset)

{

int temp

temp = a[offset]

a[offset] = a[i]

a[i] = temp

}

#include "iostream"滑冲

using namespace std

void permutation(int* arr,int k,int m)

{

int i,j

if(k == m)

{

for(i=0i<信念歼=mi++)

cout<<arr[i]

cout <<endl

}

else

{

for( j=kj<=mj++)

{

swap(arr[j], arr[k])

permutation(arr, k+1, m)

swap(arr[j], arr[k])

}

}

}

int main(void)

{

int a[9] = {1,2,3,4,5,6,7,8,9}

cout <<"全排列结高旦果如下：" <<endl

permutation(a, 0, 8)

return 0

}

---