java全排序

 Problem  
  将一个字符组全排序    
   
  Input  
  一个长度小于10的字符串，该字符串由数字1～9组成。字符不会重复出现。    
   
  Output  
  按数字在输入串中出现的次序从小到大的顺序输出该字符组的全排序    
   
  Sample   Input  
  132  
   
  Sample   Output  
3
32
321
31
312
2
23
231
21
213
1
13

132
12
123

程序代码如下：

1. import java.util.*; 
2. public class T2 { 
3.     public static void main(String[] args) throws Exception{ 
4.         String[] array = new String[]{"3","2","1"}; 
5.         listAll(Arrays.asList(array),""); 
6.         
7.     } 
8.     
9.     public static void listAll(List<String> candidate, String prefix){ 
10.         
11.         System.out.println(prefix); 
12.         
13.         for( int i=0; i < candidate.size(); i++ ) { 
14.             List<String> temp = new ArrayList<String>(candidate); 
15.             listAll(temp, prefix+temp.remove(i)); 
16.         } 
17.     } 
18. }