Need algorithm to find permutations of a set

Michael Laird mlaird at hubcap.clemson.edu
Thu Nov 8 07:22:53 AEST 1990


I have a program that currently uses a recursive algorithm to find all
the permutations of a set, and I wonder if anyone out there has a better
way to do it (like iteratively, to save on recursive overhead).  

I realize that no matter what algorithm I use it will run O(n!), but I
would like to know if there is a better way than my current approach.

If this is not an appropriate group for such a question, please redirect me to
such a group.

Please email responses, unless you think this is a popular question :-)

Michael Laird
-- 
-------------------------------------------------------------------------------
Michael Laird                |                            mlaird at cs.clemson.edu
-------------------------------------------------------------------------------



More information about the Comp.lang.c mailing list