java - java中所有可能大小的所有可能排列

Question

假设我有数字 1、2、3。为了采用所有可能大小的所有可能排列，算法会是什么样子。输出:

1, 2 ,3 | 3, 2 ,1 | 2, 1 ,3 | 1, 3, 2 ... | 1, 2 | 2, 1 | 3, 1 |...... 1 | 2 | 3个


你会做正常的排列算法并将每个字母的数量作为一个子问题输入吗？

Answer 1

您需要生成所有可能的子集并排列它们。

伪代码(遵循 C++)

generate (a[]) {
    int size = a.size;
    sort(a)
    for (i = 1; i < (1<<size); i++) {
        b[];
        for (j = 0; j < size; j++) {
            if (i&(1<<j)) {
                add a[j] to b;
            }
        }

        do {
            for (i=0 to b.size) {
                print b[i];
            }
        }while(next_permutation(b.begin(), b.end());
    }
}