使用Java怎么獲取一個(gè)數(shù)組的指定長度排列組合算法

使用Java怎么獲取一個(gè)數(shù)組的指定長度排列組合算法？很多新手對此不是很清楚，為了幫助大家解決這個(gè)難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。

Java的優(yōu)點(diǎn)是什么

1. 簡單，只需理解基本的概念，就可以編寫適合于各種情況的應(yīng)用程序；2. 面向?qū)ο螅?. 分布性，Java是面向網(wǎng)絡(luò)的語言；4. 魯棒性，java提供自動垃圾收集來進(jìn)行內(nèi)存管理，防止程序員在管理內(nèi)存時(shí)容易產(chǎn)生的錯(cuò)誤。；5. 安全性，用于網(wǎng)絡(luò)、分布環(huán)境下的Java必須防止病毒的入侵。6. 體系結(jié)構(gòu)中立，只要安裝了Java運(yùn)行時(shí)系統(tǒng)，就可在任意處理器上運(yùn)行。7. 可移植性，Java可以方便地移植到網(wǎng)絡(luò)上的不同機(jī)器。8.解釋執(zhí)行，Java解釋器直接對Java字節(jié)碼進(jìn)行解釋執(zhí)行。

具體如下：

package demo;
import java.util.Stack;
/**
 * JAVA獲得一個(gè)數(shù)組的指定長度的排列組合。<br>
 */
public class TestSequenceAll {
 public static void main(String[] args) {
  TestSequenceAll t = new TestSequenceAll();
  Object[] arr = { 1, 2, 3 };
  // 循環(huán)獲得每個(gè)長度的排列組合
  for (int num = 1; num <= arr.length; num++) {
   t.getSequence(arr, 0, num);
  }
 }
 // 存儲結(jié)果的堆棧
 private Stack<Object> stack = new Stack<Object>();
 /**
  * 獲得指定數(shù)組從指定開始的指定數(shù)量的數(shù)據(jù)組合<br>
  *
  * @param arr 指定的數(shù)組
  * @param begin 開始位置
  * @param num 獲得的數(shù)量
  */
 public void getSequence(Object[] arr, int begin, int num) {
  if (num == 0) {
   System.out.println(stack); // 找到一個(gè)結(jié)果
  } else {
   // 循環(huán)每個(gè)可用的元素
   for (int i = begin; i < arr.length; i++) {
    // 當(dāng)前位置數(shù)據(jù)放入結(jié)果堆棧
    stack.push(arr[i]);
    // 將當(dāng)前數(shù)據(jù)與起始位置數(shù)據(jù)交換
    swap(arr, begin, i);
    // 從下一個(gè)位置查找其余的組合
    getSequence(arr, begin + 1, num - 1);
    // 交換回來
    swap(arr, begin, i);
    // 去除當(dāng)前數(shù)據(jù)
    stack.pop();
   }
  }
 }
 /**
  * 交換2個(gè)數(shù)組的元素
  *
  * @param arr 數(shù)組
  * @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;
 }
}

運(yùn)行結(jié)果：

[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]

看完上述內(nèi)容是否對您有幫助呢？如果還想對相關(guān)知識有進(jìn)一步的了解或閱讀更多相關(guān)文章，請關(guān)注億速云行業(yè)資訊頻道，感謝您對億速云的支持。