全排列 C++ 回溯法

 数组a，从0下标开始，依次与自身和后面的元素交换，相当于当前位置因为交换已经固定了，接下来就去对后面元素进行全排列。之后，再回溯到当前位置元素不变。

#include<stdio.h>
#include<iostream>
using namespace std;
int a[5]={1,2,3,4,5};
void swap(int a[],int m,int n){
	int k=a[m];
	a[m]=a[n];
	a[n]=k;
}
void allsort(int a[],int k,int m){
	if(k==m){//如果待全排列数组，起始等于末尾，说明已经产生了一种结果，进行输出
		for(int i=0;i<=k;i++){
			cout<<a[i]<<" ";
		}
		cout<<endl;
	}
	else{
		for(int i=k;i<=m;i++){
			swap(a,i,k);//交换当前元素与i位置的元素
			allsort(a,k+1,m);//对当前元素之后的元素进行全排列
			swap(a,i,k);//回溯
		}
	}
}
int main(){
	allsort(a,0,4);
	return 0;
}