??? 全排列的遞歸算法：

?

Code
template?<class?Type>
inline?void?Swap(Type?&a,Type?&b)
{
????Type?temp=a;
????a=b;
????b=temp;
}

void?Perm(Type?list[],int?k,int?m)
{???//產(chǎn)生list[k:m]的所有排列
????if(k==m)
????{???//只剩下1個(gè)元素
????????for(int?i=0;i<m;i++)
????????????cout?<<?list[i];
????????cout?<<?endl;
????}
????else????//還有多個(gè)元素待排列，遞歸產(chǎn)生排列
????????for(int?i=k;i<m;i++)
????????{
????????????Swap(list[k],list[i]);
????????????Perm(list,k+1,m);
????????????Swap(list[k],list[i]);
????????}
}

?

??? 這個(gè)排序還是很經(jīng)典的，以致于我們花了一節(jié)課的時(shí)間在研究該遞歸。

轉(zhuǎn)載于:https://www.cnblogs.com/Derek_nr/archive/2008/09/30/1302435.html

總結(jié)

以上是生活随笔為你收集整理的排列组合的排序问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。