数组全排列

czdachao

于 2013-01-18 14:12:02 发布

阅读量77

点赞数

分类专栏：每日一题

本文链接：https://blog.csdn.net/czdachao/article/details/84382984

版权

每日一题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

数组全排列，不考虑重复值

public class AllPermutation {
    public static void doPermute(Character[] array) {
        doPermute(array, 0);
    }

    public static void doPermute(Character[] array, int start) {
        if (start == array.length - 1) {
            Utils.print(array);
            return;
        }

        int label = start;
        while (label <= array.length - 1) {
            Utils.swap(array, start, label);
            doPermute(array.clone(), start + 1);
            label++;
        }
    }

    public static void main(String[] args) {
        Character[] array = { 'a', 'b', 'c', 'd' };
        AllPermutation.doPermute(array);
    }
}