java全排列算法实现

/**
*  new String[]{"a","b","c"}
*
*/
private static ArrayList<ArrayList<String>> permute(String[] num) {
ArrayList<ArrayList<String>> result = new ArrayList<ArrayList<String>>();
result.add( new ArrayList<String>());

for ( int i = 0; i < num. length; i++) {   //循环出每一个数字
ArrayList<ArrayList<String>> current = new ArrayList<ArrayList<String>>();

for (ArrayList<String> l : result) {
for ( int j = 0; j < l.size()+1; j++) {
l.add(j, num[i]);   //i;控制插入的内容，j：控制插入的位置
ArrayList<String> temp = new ArrayList<String>(l);  //保存插入后list中的内容
current.add(temp);    //把copy后的list放入，一个零时的List；
l.remove(j);    //去掉插入的数据，保持原样，方便下次在不同的位置插入数据
}
}
result = new ArrayList<ArrayList<String>>(current);
}
return result;
}
推荐大家一本电子版的《数据结构与算法java版》，希望学习算法的友友直接拿去。
资料地址：http://www.quzhuanpan.com/download/checkResult.action?id=78005&type=3