非递归全排列_算法分析与设计实验.docVIP

非递归全排列 问题描述 分析 全排列int fullArr(int *arr,int n) #include iostream using namespace std; void swap(int *a,int *b) //交换 { int tmp=*a; *a=*b; *b=tmp; } void revArr(int *arr,int k,int m) //数组arr 从k到m进行逆置 { while(km) { swap(arr+k,arr+m); k++; m--; } } void print(int *x,int n) //打印 { for(int i=0;in;i++) { printf(%d ,x[i]); } printf(\n); } int fullArr(int *arr,int n) { if(n==1) { return 1; } int i,j; while(1) { print(arr,n); for(i=n-2;i=0;i--) { if(arr[i]arr[i+1]) //从数组后方找到后一个数大于前一个数 记住下表i { break; } if(i==0) { return 1;//函数结束出口 } } for(j=n-1;ji;j--) //在i后方找到一个数比i大而且最接近i的数，我们可以直接从后先前找，因为i后方的数都是升序的 { if(arr[j]arr[i]) { break; } } swap(arr+i,arr+j); //交换i与j revArr(arr,i+1,n-1); //i后方的数逆置 } } void main(){ int s[6]= {1,2,3,4,5}; fullArr(s,5); } 非递归全排列 程序的执行： 1,2,3,4全排列 1,2,3,4,5