一道递归算法--String[] 里面的字符无重复的排序

用java把1234各种排序都打印出来，如:1234，1243，1324，1342...(Hint:深度排序算法)。
面试时哪晓得深度什么子的，就直接用Arrays.asList返回的List的remove方法(当然，这是错的；Arrays.asList()返回的List是长度一定的，不能remove,抛出unsupportoperation异常)。上网看了看深度排序算法，终于实现了，现贴上，希望抛砖引玉，大家又什么更好的算法：

下面是用递归来写的：

package simpleTest;

import java.util.Arrays;

import java.util.LinkedList;

import java.util.List;

public class Test2 {
public static void main(String[] args) {
String[] array = new String[]{"1","2","3"};
listAll(Arrays.asList(array), "");

}
public static void listAll(List candidate,String prefix){
if(candidate.isEmpty())
System.out.println("prefix="+prefix);
for(int i=0;i<candidate.size();i++){
List temp = new LinkedList(candidate);
//System.out.println("i="+i);
//System.out.println("temp="+temp);
listAll(temp,prefix+temp.remove(i));
//System.out.println("templast="+temp);

}
}

}