全排列__正月点灯笼视频笔记

视频地址B站正月点灯笼__全排列

笔记

例子：数组A[3]={1,2,3}的全排列
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
思想：把数组中的每一个数字依次提到最前面，剩下的数据做全排列
这是一个递归的实现

//实现数组中两个数的交换
void swap(int a[],int p,int q)
{
	int temp = a[p];
	a[p] = a[q];
	a[q] = temp;

}
void printArray(int a[],int n)
{
	for (int i=0;i<n;i++)
	{
		cout << a[i];
	}
}
//p、q初始值分别为数组的第一个下标和最后一个下标
void prem(int a[],int p,int q)
{
	//跳出循环的条件
	if (p==q)
	{
		printArray(a,q+1);
		cout << endl;
	}
	else
	{
	//for循环实现把数组中每个数掉到最前面
            for (int i=p;i<=q;i++)
          	{
          	//多次调用swap函数把数组中每个数交换到最前面
		        swap(a, p , i);
		        prem(a, p + 1, q);
		        swap(a, p, i);
		        //使用后再次交换回来，以便下次使用。
	        }
	}
	
}

相似问题：
力扣46题-全排列
力扣47题-全排列II