排列问题

算法思想过程：

集合R，r1，r2，r3，...，rn为集合R的元素。

当元素n为1个时，perm(R)=(r),其中r为集合R中唯一的元素；

当n>1时，perm(R)由(r1)perm(R1)，(r2)perm(R2)，...，(rn)perm(Rn)组成。

package cn.aaa;

public class perm {
//排序函数

public static void perm(Object list[],int k,int m){   //k为起点，m为终点

              //产生list[k:m]的所有排列

if(k==m){       //只剩下一个元素
for(int i=0;i<=m;i++)
 System.out.print(list[i]);
System.out.println();
}else{     //还有很多个元素，递归产生排列
for(int i=k;i<=m;i++){
swap(list,k,i);
perm(list,k+1,m);  
swap(list,k,i);
}
}
}
//交换函数，交换list中第k个位置与第m个位置的值
public static void swap(Object list[],int k,int m){
Object temp;
temp = list[k];
list[k] = list[m];
list[m] = temp;
}
public static void main(String[] args) {

Object list[] = {1,2,3,4};

                System.out.println("list的所有排列为：");

perm(list,0,list.length-1);

}

}