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

?

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)
{???//產生list[k:m]的所有排列
????if(k==m)
????{???//只剩下1個元素
????????for(int?i=0;i<m;i++)
????????????cout?<<?list[i];
????????cout?<<?endl;
????}
????else????//還有多個元素待排列，遞歸產生排列
????????for(int?i=k;i<m;i++)
????????{
????????????Swap(list[k],list[i]);
????????????Perm(list,k+1,m);
????????????Swap(list[k],list[i]);
????????}
}

?

??? 這個排序還是很經典的，以致于我們花了一節課的時間在研究該遞歸。

轉載于:https://www.cnblogs.com/Derek_nr/archive/2008/09/30/1302435.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。