Go语言视频零基础入门到精通

吴会

import java.util.Stack;      
     
/**   
* JAVA获得一个数组的指定长度的排列组合。   
*     
* @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>();      
     
  /**   
   * 获得指定数组从指定开始的指定数量的数据组合   
   *     
   * @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);      
        // 将当前数据与起始位置数据交换      
        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;      
  }      
}
运行结果:
C:\java>java TestSequenceAll
[1]
[2]
[3]
[1, 2]
[1, 3]
[2, 1]
[2, 3]
[3, 2]
[3, 1]
[1, 2, 3]
[1, 3, 2]
[2, 1, 3]
[2, 3, 1]
[3, 2, 1]
[3, 1, 2]

zj905