How do I generate all permutations of a list of nu

2020-02-14 06:39发布

问题:

How do I generate all possible permutations of a list of numbers in C?

As an example, [1, 8, 12] would generate

[1, 12, 8],
[12, 8, 1],
[12, 1, 8], ...

回答1:

Have a look at this Johnson-Trotter Algorithm and applet it is exactly what you want.