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

假设我有数字1，2，3。该算法是什么样子的，以便在所有可能的大小中接受所有可能的排列。输出：
1, 2 ,3 | 3, 2 ,1 | 2, 1 ,3 | 1, 3, 2 ... | 1, 2 | 2, 1 | 3, 1 |..... 1 | 2 | 3
你只需要做普通的排列算法，把每个字母的数量作为子问题输入就行了吗？

最佳答案

您需要生成所有可能的子集并排列它们。
伪代码（遵循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());
    }
}