生活随笔
收集整理的這篇文章主要介紹了
java输出数组中所有数字排列的集合
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
package test;
import java.util.ArrayList;
import java.util.List;
public class Test {static List<int[]> allSorts = new ArrayList<int[]>();public static void permutation(int[] nums, int start, int end) {if (start == end) { // 當只要求對數組中一個數字進行全排列時,只要就按該數組輸出即可int[] newNums = new int[nums.length]; // 為新的排列創建一個數組容器for (int i=0; i<=end; i++) {newNums[i] = nums[i];}allSorts.add(newNums); // 將新的排列組合存放起來} else {for (int i=start; i<=end; i++) {int temp = nums[start]; // 交換數組第一個元素與后續的元素nums[start] = nums[i];nums[i] = temp;permutation(nums, start + 1, end); // 后續元素遞歸全排列nums[i] = nums[start]; // 將交換后的數組還原nums[start] = temp;}}} public static void main(String[] args) {int[] numArray = {1, 2, 3, 4, 5, 6};permutation(numArray, 0, numArray.length - 1);int[][] a = new int[allSorts.size()][]; // 你要的二維數組aallSorts.toArray(a);// 打印驗證for (int i=0; i<a.length; i++) {int[] nums = a[i];for (int j=0; j<nums.length; j++) {System.out.print(nums[j]);}System.out.println();}System.out.println(a.length);}
}
總結
以上是生活随笔為你收集整理的java输出数组中所有数字排列的集合的全部內容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。