全排列算法

題目要求：

輸入一個(gè)字符串,按字典序打印出該字符串中字符的所有排列。例如輸入字符串abc,則打印出由字符a,b,c所能排列出來(lái)的所有字符串abc,acb,bac,bca,cab和cba。?結(jié)果請(qǐng)按字母順序輸出。

??總體的思想是固定前面的某些元素位，比如1，2，3全排列時(shí)，先固定1，排后面的2，3，就有（1，2，3），（1，3，2）兩種排列。讓算法理解簡(jiǎn)化的一步是。將數(shù)組中的所有元素分別與第一個(gè)元素進(jìn)行交換，這樣就總是排列后面的n-1個(gè)元素。

?

//====遞歸算法========================== void Permu(int list[ ] , int n , int index) {if(index == n-1)printf(list);elsefor(int i=index;i<n;i++){swap(list[i] , list[index]);Permu(list , n , index+1 );swap(list[i] , list[index] );} } int main( ) {int list[ ] = {1,2,3};Permu(list, 3, 0);return 0; } //----------------------------------------------

總結(jié)

以上是生活随笔為你收集整理的全排列算法的思想的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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