栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

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

package demo;
import java.util.Stack;

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();
 
 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();
   }
  }
 }
 
 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程序设计有所帮助。

转载请注明:文章转载自 www.mshxw.com
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号