art@maccs.dcss.mcmaster.ca (Art Mulder) (11/10/89)
hi, there doesn't seem to be an algorithms newsgroup, so...
Given a list, contained in an array, I need to generate
all possible orderings of that list. and yes I realise that
there are n-factorial orderings of a list. However I really need
this and I'm pulling out my hair trying to figure it out.
by example: given the list |a|b|c| there are 6 possible orders to it...
abc - acb - bac - bca - cba - cab And I really need an
algorithm that will generate that list.
(ps: a friend thought that this was something called 'colex ordering',
but I have been unable to find any reference to that in textbooks)
please email, my schedule gets in the way of regular reading of this group
Thanks much!
-------------------------------------------------------------------------------
Art Mulder, art@maccs.DCSS.mcmaster.ca ( <- best), art@maccs.uucp,
...neat.ai.toronto.edu!maccs!art uwocc1gate%"art@maccs.uucp"