全排列

题目描述

从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。

序列：nums = [1, 2, 3]
全排列：123、132、213、231、312、321

代码实现

import java.util.Arrays;

public class FullPermutation {
    public static void swap(int[] nums, int x, int y) {
        int temp = nums[x];
        nums[x] = nums[y];
        nums[y] = temp;
    }

    public static void func(int[] nums, int k, int n) {
        if (k == n) {
            System.out.println(Arrays.toString(nums));
        } else {
            for (int i = k; i < n; i++) {
                swap(nums, k, i);
                func(nums, k + 1, n);
                swap(nums, k, i);
            }
        }
    }

    public static void main(String[] args) {
        int[] nums = {1, 2, 3};
        func(nums, 0, 3);
    }
}