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()); 
    } 
}