Java数组全排列算法-优快云博客

本文介绍了一种使用Java实现的数组全排列算法，通过递归方式生成所有可能的排列组合，并将其存储在二维数组中。文章详细展示了算法的实现过程，包括如何交换数组元素、递归调用以及如何恢复数组原始状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.ArrayList;
import java.util.List;
public class PermAComb {
    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()][]; // 你要的二维数组a
    allSorts.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);
}

}