java 实现数组全排序

什么是全排序？

所谓的数组全排序也就是将数组中的元素的全部排列组合所有列出来

好比 数组 char[] data = {'a', 'b', 'c', 'd'}; 那么就须要将 abcd, acbd, adcd .....  全部的排列组合所有列出

思路—找规律

数组全排序的实现方式不少，在这里我采用的是递归的方式，仍是上面的例子：abcd

(1) 首先将首字母分别与后面的n（n>=1）个字母交换

abcd  bacd  cbad  dbca

(1)将交换后的字符数组第n位和n+1位进行交换并打印（递归实现）

实现代码

private static void sort(char[] data) {
        for (int i=0; i<data.length; i++) {
            //将首字母与其余字母进行交换
            change(data, 0, i);
            print(data, 1);
        }
    }
    private static void print(char[] data, int index) {
        //已经到头了
        if (index == data.length) {
            return;
        }
        System.out.println(Arrays.toString(data));
        //将第n位和n+1位进行交换
        change(data, index, index + 1);
        print(data, index + 1);
    }
    
    private static void change(char[] data, int i, int j) {
        char b = data[0];
        data[0] = data[i];
        data[i] = b;
    }

    public static void main(String[] args) {
        char[] data = {'a', 'b', 'c', 'd'};
        sort(data);
    }