传入一个数组，输出这个数组里面的所有排列

import java.util.ArrayList;

/**
* 传入一个数组，输出这个数组里面元素的所有可能组合
* EG:[1,2,3] 输出[1,2,3][1,3,2][2,1,3][2,3,1][3,1,2][3,2,1]
* @author Administrator
*/
public class ArrSort {

static ArrSort as;
ArrayList<String> save = new ArrayList<String>();
static String[] arr = {"1","2","3","4"};

/**
* 判断list里面是否放入过当前数
* @param cur 当前数
* @param save	list
* @return
*/
public boolean is(String cur,ArrayList<String> save){

for (String string : save) {
if(null == string)return false;
if(string.equals(cur)){
return true;
}
}
return false;
}

public void rec(int a){

for(int i=0;i<arr.length;i++){
if(as.is(arr[i], save))continue;
save.add(arr[i]);

if(a==1){
System.out.println(save);
}

rec(a -1);
save.remove(arr.length-a);
}

}

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
as = new ArrSort();
as.rec(arr.length);
}
}