所谓全排列就是将一个数据组合拆开重新排列，比如 abc，可重新排序为 acb、bac、bca、cab、cba，通过算法上实现一般就是递归或一个while循环来实现。最近复习算法方面的内容接触到的新的算法，记录一下思路。
主要思路就是把每个子项都拿到第一位，然后递归分别跟后面的交换得出不同的组合。以下是参考代码，网络上有很多种代码，思路都是一样的。我稍作修改，减少了交换次数以换取效率。
代码语言：javascript复制#include <iostream>
#include <string.h>
using namespace std;
template <typename T>
void Swap(T& a, T& b)
{
if (a == b) return;
T tmp = a;
a = b;
b = tmp;
}
template <typename T>
void AllRange(T list[], int begin, int end)
{
if (begin == end)
{
static int idx = 1;
cout << idx << "---";
for (int i = 0; i < end; i)
{
cout << list[i];
}
cout << endl;
}
else
{
for (int i = begin; i < end; i)
{
Swap(list[begin], list[i]);
AllRange(list, begin 1, end);
Swap(list[i], list[begin]);
}
}
}
int main(int argc, char* argv[])
{
char str[] = "abc";
AllRange(str, 0, strlen(str));
cout << "--------------------" << endl;
int arr[] = {1, 2, 3};
AllRange(arr, 0, 3);
return 0;
}程序运行的结果：
代码语言：javascript复制mycode@vmware:~/Desktop$ g allRange.cpp -o allRange
mycode@vmware:~/Desktop$ ./allRange
1---abc
2---acb
3---bac
4---bca
5---cba
6---cab
--------------------
1---123
2---132
3---213
4---231
5---321
6---312
