如何生成数字列表的所有排列？

Question

如何在C中生成所有可能的数字列表排列？

例如，[1, 8, 12]会生成

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

Answer 1

看看这个Johnson-Trotter Algorithm和applet它正是你想要的。