参考教学视频:https://www.bilibili.com/video/av9830088?from=search&seid=107948597631354052
代码段包含两个函数:
一:Swap函数:用于数值交换;
小提示:在头文件algorithm中已经封装好了swap函数,增加头"#include<algorithm>"可直接调用swap函数。
二:Perm(int list[],int p,int q)函数:用于做数组下标值为p到q之间的全排列;
整体退出循环的条件:当p=q即只有一个数的全排列时,打印出排列好的数组。
- 为什么要调用两次Swap?
第一次交换是为了将数组的各个元素分别交换到数组的开头(即下标为零处),从而达到分别以个元素开头的全排列效果;
第二次交换是为了归位,为第一次交换做准备,如:
若有数组为[1,2,3,4],1与2交换后为[2,1,3,4],随后输出以2开头的全排列。排列完后需将1与2重新交换还原,再次进入第一个 Swap将1与3进行交换,从而得到以3开头的全排列。
#include<iostream>
using namespace std;
template<typename T>
void Swap(T &a, T &b)
{
T tem;
tem = a;
a = b;
b = tem;
}
template<typename T>
void Perm(T list[], int p, int q)
{
if (p == q)
{
for (int i = 0; i <=q; i++)
cout << list[i] ;
cout << endl;
}
else
{
for (int i = p; i <= q; i++)
{
Swap(list[i], list[p]);
Perm(list, p + 1, q);
Swap(list[i], list[p]);
}
}
}
int main()
{
int a[4] = { 1,2,3,4 };
Perm(a, 0, 3);
return 0;
}
运行结果: