使用Java怎么获取一个数组的指定长度排列组合算法

使用Java怎么获取一个数组的指定长度排列组合算法?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。

创新互联建站是一家专业提供汤旺企业网站建设,专注与做网站、网站建设H5高端网站建设、小程序制作等业务。10年已为汤旺众多企业、政府机构等服务。创新互联专业网站制作公司优惠进行中。

Java的优点是什么

1. 简单,只需理解基本的概念,就可以编写适合于各种情况的应用程序;2. 面向对象;3. 分布性,Java是面向网络的语言;4. 鲁棒性,java提供自动垃圾收集来进行内存管理,防止程序员在管理内存时容易产生的错误。;5. 安全性,用于网络、分布环境下的Java必须防止病毒的入侵。6. 体系结构中立,只要安装了Java运行时系统,就可在任意处理器上运行。7. 可移植性,Java可以方便地移植到网络上的不同机器。8.解释执行,Java解释器直接对Java字节码进行解释执行。

具体如下:

package demo;
import java.util.Stack;
/**
 * JAVA获得一个数组的指定长度的排列组合。
 */ 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怎么获取一个数组的指定长度排列组合算法
网站网址:http://azwzsj.com/article/pjgjhp.html