【Java中 任意幾個數字擷取其所有的排列組合】

標籤：

今天在工作中碰到一個問題，在java中輸入比如1,2,3  三個數 我想要得到其所有的排列組合 比如 123,312,132,231,213,321 這些

上網找了找別人的演算法，稍加整理，分享給大家代碼如下 

1. import java.util.Arrays;                        //用於數組輸出。
2.     import java.util.LinkedList;
3.     import java.util.List;
4. public class test
5. {
6.    
7.      
8.         static String toBeArranged ="123456";                //待排列的字串。
9.                static String[] array = stringToStringArray(toBeArranged);    //將其轉換成數組。{"1","2"...}
10.         static int length=array.length;                    //字串長度。
11.         static int k=0;                            //存放數組時計數。
12.         static String[] result=new String[total(length)];        //數組大小是length的階乘。
13.      
14.         public static void main(String[] args)  
15.         {
16.             listAll(Arrays.asList(array), "");
17.             System.out.println(Arrays.toString(result));        //輸出。
18.         }
19.         //主要的計算方法。
20.         public static void listAll(List candidate, String prefix) 
21. •         {
    •             if(prefix.length()==length)                //小於字串長度的組合忽略。
    •             {
    •                 result[k++]=prefix;                //存放數組裡。
    •             }
    •             for(int i=0;i
    •                    {
    •                 List tmp = new LinkedList(candidate);
    •                 {
    •                     listAll(tmp, prefix + tmp.remove(i));    //函數中的參數從右邊開始解析
    •                 }
    •             }
    •         }
    •         //將字串轉成數組。
    •         static String[] stringToStringArray(String s)
    •         {
    •             int length=s.length();
    •             if(length<=0)
    •             {
    •                 return new String[0];
    •             }
    •             String[] result=new String[length];
    •             for(int i=0;i
    •             {
    •                 result[i]=""+s.charAt(i);
    •             }
    •             return result;
    •         }
    •         //計算number階乘，為結果數組的容量。
    •         static int total(int number)       
    •         {
    •             int number1=1;
    •             for(int i=1;i<=number;i++)
    •             {
    •                 number1*=i;
    •             }
    •             return number1;
    •         }   
    •     } 

【Java中 任意幾個數字擷取其所有的排列組合】