算法实现-->全排列问题

import java.util.ArrayList;
import java.util.List;

/*
* 全排列算法
* 2013-13-29
* By YananLee
* 算法思想：利用递归思想对数组进行操作
*/
public class FullPerm {

/*
*lst 要进行全排列的数组
*r   表示数组中第r之前的已经排好序，初始时为0，即所有位置都未确定
*length 表示lst中未排好序的长度
*算法思想：如果length=1 则已排好一次，输出数组
*       否则就确定从第0位置开始确定数据
*
*/
static void perm(ArrayList<String> lst,int r,int length)
{
if (length==1)
{
for (int i=0;i<lst.size();i++)
{
System.out.print(""+lst.get(i));
}
System.out.println("");
}
else {
for(int i=r;i<lst.size();i++)
{
// ArrayList<String>lstTmp=lst;
// lstTmp.remove(i);
/*
String tmp=lst.get(r);
lst.set(i, tmp);
lst.set(r,lst.get(i));
*/
swap(lst,r,i);//每次交换两个
perm(lst,r+1,length-1);//递归的调用
swap(lst,r,i);//还原数组 ，主要针对上上一步中的交换

// perm(lstTmp,i,length-1);
//System.out.println("  ");
}
}

}
static void swap(ArrayList<String> lst,int i,int j)
{
//交换函数
String tmp=lst.get(j);
lst.set(j,lst.get(i));
lst.set(i, tmp);

}
public static void printArr(ArrayList lst)
{    //对数组的输出函数
System.out.println("输出数组：" );
for(int i=0;i<lst.size();i++)
{
System.out.print(""+lst.get(i));
}

}
public static void main(String args[])
{
ArrayList<String>  lst =new ArrayList();
lst.add("a");lst.add("b");lst.add("c");lst.add("d");
//printArr(lst);
perm(lst,0,5);

}

}