演算法基礎全排列問題

全排列是常見的一種場景，對於缺乏更好技巧的時候，作為暴力破解的思路，結合深度遍歷使用對初入門者非常有效，代價就是時間複雜度很高。這篇文章介紹一下使用臨位對換法來解決全排列的思路和方法。

通常存在如下幾種方法解決此此類問題，本文示例主要使用臨位對換法進行模擬的實現。

本系列基礎文章基本使用c/c++進行，都會使用最為基礎的方式進行模擬，只關注與演算法最為核心的部分，對於輸入輸出的各種工程級別的校驗，一般不在考慮之列，因為不希望因此讓核心**變得更加冗長，但專案中實際使用的時候要特別留意這些方面。

void permutaion(int* list, int k, int n)

void
swap
(int
* x,
int* y)
void
permutation
(int
*list,
int k,
int n)
for(
int i=k; i)}

可以看到實現的要點大概只有寥寥幾行，主要說明如下：

int
main()
permutation
(list,
0, n);}
}

注意：可以看到此處使用了list[n]，此種用法是上個實際的c規範c99中提出的，可以使用變數進行定義陣列長度，但是需要注意編譯器是否支援，而且使用起來可能會有很多問題，只是簡單的模擬中又可能都會用到，慎。執行結果示例如下所示：

/users/liumiao/clionprojects/untitled/cmake-build-debug/untitled 31 2 3 1 2 3 1 3 2 2 1 3 2 3 1 3 2 1 3 1 2 33 2 1 3 2 1 3 1 2 2 3 1 2 1 3 1 2 3

1 3 2

演算法基礎 全排列問題