JAVA获得一个数组的指定长度的排列
2010-01-13 12:47
323 查看
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; } }
from:http://peterliuye.javaeye.com/blog/364395
相关文章推荐
- java__给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度
- java__给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度
- 编写一个JAVA程序,创建指定长度的 int 型数组,并生成 100 以内随机数为数组中的每个元素赋值,然后输出数组
- 分享下java 读取目录及子目录下指定文件名的路径 并放到一个List数组里面返回遍历和写到文件里
- 在C#中如何定义一个变长的结构数组?如果定义好了,如何获得当前数组的长度?
- 一个动态的指针数组怎样获得长度
- js一个数组变为指定长度的多个数组
- 分享下java 读取目录及子目录下指定文件名的路径 并放到一个List数组里面返回遍历和写到文件里
- java 读取目录及子目录下指定文件名的路径 并放到一个List数组里面返回遍历和写到文件里
- 【Java】给定一个有序整数数组,元素各不相同且按照升序排列,编写一个算法,创建一个高度最小的二叉查找树
- 编程:用java 语言实现,输入一个数,就相应地输出的几维数组!||用1、2、2、3、4、5这六个数字,用java写一个函数,打印出所有不同的排列,要求:"4"不能在第三位,"3"与"5"不能相连
- bufferedinputstream也需要指定一个数组长度呀?
- Java数组元素查找 接收并打印一个未知长度的数组
- java—数组乘积输入: 一个长度为n的整数数组input 输出: 一个长度为n的数组result,满足result[i] = input数组中,除了input[i] 之外的所有数的乘积,不用考虑溢出例如 input {2, 3, 4, 5} output: {60, 40, 30, 24}
- 一个动态的指针数组怎样获得长度
- JAVA里实现一个数组全排列的方法
- 【通用语法】C++ c# JAVA double 求指定有效位数 4舍5入,确定一个数组的整数上下限
- JAVA中查询一个词在内容中出现的次数、判断集合中是否包含关键字、查询字符串数组单个字符的长度
- C++:如何获得一个数组的长度
- java基础面试笔试题之把数组中的数据按照指定个格式拼接成一个字符串