输出一组数字的所有排列

kampoo

输出一组数字的所有排列，最简单的算法是什么？

sjian2001

看过一篇文章是这么说的：<br/>比如说求1，2，3的全排列，<br/>先是{  1  }<br/>然后用2，在元素里所有空当插入<br/>变成了{ 21  , 12}<br/>然后用3，在元素里所有空当插入<br/>{321,231,213,312,132,123}<br/>算法还是好实现的。<br/>不知道跟其他算法有什么效率差别。<br/>

jinfly4997

matlab里面好像有这个函数，我用过，但现在实在是既不起来了，你可以寻求帮助,但如果英语不太好，建议买一本参考教材看看相关命令，或者上网查一些有关命令的资料下载就是了，我的大部分matlab知识就是寻求网上帮助获得的，你也可以试试！

zansan

<p>&nbsp;<font color="#000000" size="+0">递归容易明白,就是慢,这个算法就是好.找到"倒置位"后进行倒置.</font></p>

zhouming09

太高深了 不东

dsg333

还有吗？

fewrains

<>非递归实现，效率不错</P>
8 l$ Q( Z# X+ z<>#include &lt;iostream&gt;<BR>#include &lt;conio.h&gt;<BR>#include &lt;windows.h&gt;<BR>using namespace std;</P>
* z  ?/ ~) {9 {2 c6 V<>void output(int *p);     //输出函数<BR>void permutation(int *p);//全排列函数</P>
" }& ?" [  X2 Y* |* |<>int a[]={1,2,3,4,5,6,7,8,9,10,11};//待排列数组<BR>int N=sizeof(a)/sizeof(int);      //数组长度<BR>int *p=a;                         //数组指针</P>
8 o  A  n; J# R+ o- W5 m3 f+ ]0 v# O<>void main()<BR>{<BR> permutation(p);    //调用全排列函数<BR> output(p);         //输出排列结果<BR> getch();<BR>}</P>
/ L: c3 I; |6 ], f<>void permutation(int *p)<BR>{<BR> bool flag=false;   //标志排列是否结束<BR> int temp;          //临时变量,用来交换数组元素</P>
<> while(1)<BR> {<BR>  for(int i=0;i&lt;N-1;i++)<BR>  {<BR>   flag=true;     //如已排列完,falg为真</P>
' i' ^7 I6 M5 G" A0 J* G% `<>   if(p&lt;p[i+1]) //如果发现第一个倒序的数组元素,p[i+1]被称为倒序元素<BR>   { <BR>    flag=false; //说明未排列完</P>
, ?& Q- T* ]0 [5 V! h# e" }' d<>    int j=0;<BR>    while(p[j++]&gt;=p[i+1]); //找到第一个大于或等于倒序元素的数组元素<BR>    j-=1;                  </P>
<>    temp=p[i+1];           //交换这两个元素<BR>    p[i+1]=p[j];<BR>    p[j]=temp;</P>
<>    j=0;<BR>    while(j&lt;(i+1)/2)       //倒置倒充元素原位置以前的所有元素<BR>    {<BR>     temp=p[j];<BR>     p[j]=p[i-j];<BR>     p[i-j]=temp;<BR>     <BR>     j++;<BR>    }    <BR>    break;                 //跳出for循环,<BR>   }<BR>  }<BR>  if(flag)                       //如果排列完,结束循环<BR>   break;<BR>  //output(p);                        //输出排列结果<BR> }<BR>}</P>
& |0 D5 g7 u6 M<>void output(int *p)<BR>{<BR> cout&lt;&lt;endl;<BR> for(int i=0;i&lt;N;i++)<BR>  cout&lt;&lt;p&lt;&lt;' ';</P>
<>}<BR></P>

fewrains

<>前头要加上:</P>
: y  t1 h! F  X% P, p. U* L<>#include &lt;iostream&gt;<BR>#include &lt;conio.h&gt;<BR>using namespace std;<BR></P>

fewrains

<>递归,从VChelp的算法版主那里抄来的:</P>
<><BR>#define  N_permutation 5 // 排列元素数量</P>
<>unsigned char flag[N_permutation]; // 标记元素是否被使用<BR>unsigned char dat[N_permutation];  // 记录临时元素队列<BR>unsigned char p_dat=0;             // 对列指针</P>
<>void out_dat()   // 输出对列dat中的内容<BR>{<BR> for(int i=0;i&lt;N_permutation;i++)<BR>  cout&lt;&lt;dat&lt;&lt;' ';<BR> cout&lt;&lt;endl;<BR>}</P>
<>void permutation()          // 再入函数，生成N_permutation个字母的所有排列,<BR>{                           // 最大递归次数为N_permutation<BR> unsigned char i;           // 被再入函数入栈保护的局部变量<BR> for(i=0;i&lt;N_permutation;i++) <BR> {<BR>  if (flag==0)<BR>  {<BR>   flag=1;                // 标记元素被使用<BR>   dat[p_dat]=0x41+i;        // 将字母添加到队列<BR>   p_dat++;                  </P>
<>   if (p_dat==N_permutation) // 对列满输出，<BR>    out_dat();<BR>   else permutation();       // 否则继续添加<BR>   p_dat--;<BR>   flag=0;<BR>  }<BR> } <BR>}<BR>void main()<BR>{<BR> permutation();<BR> getch();<BR>}</P>[em07][em07][em07]