java 实现数组全排序

2019独角兽企业重金招聘Python工程师标准>>>

什么是全排序？

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

比如 数组 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);
    }

 

转载于:https://my.oschina.net/u/1169535/blog/2245586