算法设计与分析~递归

/*
数组元素从n=1开始，只有一个元素时，已经是排序的；如果前面k-1个元素已经排序，只要将第k个元素逐渐与前面k-1个元素比较，把他插入到适当位置，即可完成k个元素的排序

递归的规律总结：
一般先执行递归，再执行递归体，这样就可以把基本的操作放在最后完成了。

样例输入：



R={1, 9, 8, 5, 6, 3, 4, 2, 0, 7}

样例输出:



0 1 2 3 4 5 6 7 8 9

*/

public static void perm(Object [] list,int k,int m)
if（k==m)
{//只剩一个元素
for(int i=0;i<=m;i++)
System.out.printf(list[i]);
System.out.println();
}
else
//多个元素，递归产生排序
for(int i=0;i<=m;i++)
{
MyMath.swap(list,k,i);//交换两个表元素值
perm(list,k+1,m);
MyMath.swap(list,k,i);
}
}