JAVA获得一个数组的指定长度的排列

luinstein

1. import java.util.Stack;   
   
2.   
   
3. /**  
   
4. * JAVA获得一个数组的指定长度的排列组合。
   
5.   
   
6. *   
   
7. * @author JAVA世纪网(java2000.net, laozizhu.com)  
   
8. */  
   
9. public class TestSequenceAll {   
   
10.   public static void main(String[] args) {   
    
11.     TestSequenceAll t = new TestSequenceAll();   
    
12.     Object[] arr = { 1, 2, 3 };   
    
13.     // 循环获得每个长度的排列组合   
    
14.     for (int num = 1; num <= arr.length; num++) {   
    
15.       t.getSequence(arr, 0, num);   
    
16.     }   
    
17.   }   
    
18.   
    
19.   // 存储结果的堆栈   
    
20.   private Stack<Object> stack = new Stack<Object>();   
    
21.   
    
22.   /**  
    
23.    * 获得指定数组从指定开始的指定数量的数据组合
    
24.   
    
25.    *   
    
26.    * @param arr 指定的数组  
    
27.    * @param begin 开始位置  
    
28.    * @param num 获得的数量  
    
29.    */  
    
30.   public void getSequence(Object[] arr, int begin, int num) {   
    
31.     if (num == 0) {   
    
32.       System.out.println(stack); // 找到一个结果   
    
33.     } else {   
    
34.       // 循环每个可用的元素   
    
35.       for (int i = begin; i < arr.length; i++) {   
    
36.         // 当前位置数据放入结果堆栈   
    
37.         stack.push(arr[i]);   
    
38.         // 将当前数据与起始位置数据交换   
    
39.         swap(arr, begin, i);   
    
40.         // 从下一个位置查找其余的组合   
    
41.         getSequence(arr, begin + 1, num - 1);   
    
42.         // 交换回来   
    
43.         swap(arr, begin, i);   
    
44.         // 去除当前数据   
    
45.         stack.pop();   
    
46.       }   
    
47.     }   
    
48.   }   
    
49.   
    
50.   /**  
    
51.    * 交换2个数组的元素  
    
52.    *   
    
53.    * @param arr 数组  
    
54.    * @param from 位置1  
    
55.    * @param to 位置2  
    
56.    */  
    
57.   public static void swap(Object[] arr, int from, int to) {   
    
58.     if (from == to) {   
    
59.       return;   
    
60.     }   
    
61.     Object tmp = arr[from];   
    
62.     arr[from] = arr[to];   
    
63.     arr[to] = tmp;   
    
64.   }   
    
65. }  

复制代码