本文实例讲述了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]
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
本文标题: Java获得一个数组的指定长度排列组合算法示例
以上就上有关Java获得一个数组的指定长度排列组合算法示例的相关介绍，要了解更多Java,数组,指定长度,排列组合内容请登录学步园。