数组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;
}