创星网络[分享知识 传递快乐]

标题: JAVA获得一个数组的指定长度的排列 [打印本页]
作者: luinstein    时间: 2012-12-13 20:02
标题: JAVA获得一个数组的指定长度的排列
  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. }  
复制代码




欢迎光临 创星网络[分享知识 传递快乐] (http://bbs.cxweb.com.cn/) Powered by Discuz! X3