How do I generate all permutations of a list of numbers?

Question

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,          


        

Answer 1

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