Java获得一个数组的指定长度排列组合算法示例

0 2019-10-22 00:00

本文实例讲述了Java获得一个数组的指定长度排列组合算法。分享给大家供大家参考,具体如下:

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; 
      }
}

运行结果:

[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]