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

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

package demo;

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 stack = new Stack();

/**

* 获得指定数组从指定开始的指定数量的数据组合

*

* @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程序设计有所帮助。