java全排序

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

1. import java.util.ArrayList; 
2. import java.util.List; 
4. public class pailie { 
6.     public static void main(String[] args) { 
7.         pailie t = new pailie(); 
8.         t.contList(); 
9.         t.getAllArray(list, 0); 
10.     } 
12.     private static List<String> list = new ArrayList<String>(); 
14.     private void contList(){ 
15.         list.add("1"); 
16.         list.add("2"); 
17.         list.add("3"); 
18.         list.add("4"); 
19.         list.add("5"); 
20.         list.add("6"); 
21.         list.add("7"); 
22.         list.add("8"); 
23.         list.add("9"); 
24.         list.add("10");
25.     } 
27.     public void getAllArray(List<String> inlist,int site){ 
28.         int tempsite = site; 
29.         if (site >= inlist.size()) { 
30.             return; 
31.         } 
32.         String firstNode = (String)inlist.get(site++); 
33.         List<String> tempList = new ArrayList<String>(inlist); 
34.         tempList.remove(tempsite); 
35.         for (int i = 0; i < tempList.size(); i++ ) { 
36.             System.out.print(firstNode); 
37.             for (int j = i; j < tempList.size()+i; j++) { 
38.                 if (j < tempList.size()) { 
39.                     System.out.print(","+tempList.get(j)); 
40.                 }else{ 
41.                     System.out.print(","+tempList.get(j-tempList.size())); 
42.                 } 
43.             } 
44.             System.out.println(""); 
45.         } 
46.         getAllArray(inlist,site); 
47.     } 
48. }