集合全排列问题.doc

集合的全排列问题算法实现 实现代码： #include iostream.h inline void swap(int a,int b)//内联函数，交换作用。 { int temp=a; a=b; b=temp; } void perm(int list[],int k,int m) { if(k==m) { for(int i=0;i=m;i++) coutlist[i]; coutendl; } else for(int i=k;i=m;i++) { swap(list[k],list[i]); perm(list,k+1,m); swap(list[k],list[i]); } } void main() { int list[100]; int n; cout请输入数组长度：endl; cinn; cout请输入数组内容：endl; for(int i=0;in;i++){ cinlist[i]; } int x,y; cout请输入从第几个开始排序：endl; cinx; cout请输入到第几个结束排序：endl; ciny; perm(list,x,n-1); } 实验输入数组数据：2 1 3 4 5 实验运行结果：