java全排列的基本代码

在Java中，我们可以使用递归的方式来实现数组的全排列。这里是一个简单的全排列算法示例：

import java.util.Arrays;

public class Permutations {

    public static void permute(int[] arr, int start) {
        if (start == arr.length - 1) {
            // 如果到达数组末尾，打印当前排列
            System.out.println(Arrays.toString(arr));
        } else {
            for (int i = start; i < arr.length; i++) {
                // 每次循环将当前元素交换到起始位置，并递归处理剩余部分
                swap(arr, start, i);
                permute(arr, start + 1); // 从下一个位置继续递归
                // 回溯：恢复原排列
                swap(arr, start, i);
            }
        }
    }

    private static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

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

在这个代码中，`permute`函数负责生成所有可能的排列，通过每次选择一个未使用的元素放到已排序的部分前面，并递归地对剩下的元素做同样的操作。当只剩一个元素时，就得到了一个完整的排列。