Java全排列算法

考虑当前位置所放置的元素，
为了不重复，交换时只考虑与当前位置以及当前位置之后的元素

代码实现

    public void fullPermutation(int[] nums, int curIndex) {
        if (curIndex == nums.length) {
            System.out.println(Arrays.toString(nums));
            return;
        }
        // 只考虑后面的元素，因为前面的元素以及考虑过了
        // i 从 curIndex 开始，第一次是自己和自己交换，考虑不变的情况
        for (int i = curIndex; i < nums.length; i++) {
            //交换 nums[curIndex] 和 nums[i]
            swap(nums, curIndex, i);
            //在当前位置元素为nums[i]的情况下，交由递归函数考虑curIndex+1位置该放什么元素
            fullPermutation(nums,curIndex+1);
            //回溯
            swap(nums, curIndex, i);
        }
    }

    private static void swap(int[] nums, int x, int y) {
        int t = nums[x];
        nums[x] = nums[y];
        nums[y] = t;
    }

运行结果：

[0, 1, 2]
[0, 2, 1]
[1, 0, 2]
[1, 2, 0]
[2, 1, 0]
[2, 0, 1]