package demo;
import java.util.Stack;
/**
 * JAVA獲得一個數組的指定長度的排列組合。<br>
 *
 * @author JAVA世紀網(java2000.net, laozizhu.com)
 */
public class TestSequenceAll {
 public static void main(String[] args) {
  TestSequenceAll t = new TestSequenceAll();
  Object[] arr = { 1, 2, 3 };
  // 循環獲得每個長度的排列組合
  for (int num = 1; num <= arr.length; num++) {
   t.getSequence(arr, 0, num);
  }
 }
 // 存儲結果的堆棧
 private Stack<Object> stack = new Stack<Object>();
 /**
  * 獲得指定數組從指定開始的指定數量的數據組合<br>
  *
  * @param arr 指定的數組
  * @param begin 開始位置
  * @param num 獲得的數量
  */
 public void getSequence(Object[] arr, int begin, int num) {
  if (num == 0) {
   System.out.println(stack); // 找到一個結果
  } else {
   // 循環每個可用的元素
   for (int i = begin; i < arr.length; i++) {
    // 當前位置數據放入結果堆棧
    stack.push(arr[i]);
    // 將當前數據與起始位置數據交換
    swap(arr, begin, i);
    // 從下一個位置查找其余的組合
    getSequence(arr, begin + 1, num - 1);
    // 交換回來
    swap(arr, begin, i);
    // 去除當前數據
    stack.pop();
   }
  }
 }
 /**
  * 交換2個數組的元素
  *
  * @param arr 數組
  * @param from 位置1
  * @param to 位置2
  */
 public static void swap(Object[] arr, int from, int to) {
  if (from == to) {
   return;
  }
  Object tmp = arr[from];
  arr[from] = arr[to];
  arr[to] = tmp;
 }
}