[Python] converting a set into a sorted list

In Python 2.4,

In [1]:sorted?
Type: builtin_function_or_method
Base Class: <type 'builtin_function_or_method'>
String Form: <built-in function sorted>
Namespace: Python builtin
Docstring:
sorted(iterable, cmp=None, key=None, reverse=False) --> new sorted list

So, for this example, just do:

sorted(set1)

"MackS" <mackstevenson at hotmail.com> wrote in message
news:1116120701.520116.315230 at f14g2000cwb.googlegroups.com...
Yes, you could interatively extract and append the min of the set
(selection sort), but this would be O(n**2), like bubble or insert sort,
instead of the O(n*logn) of make list and sort. You can do the latter in
two statements without append:
display = list(big_set)
display.sort().

As Robert noted, this can be condensed to one using sorted, but that will
do the same as the two lines above.

Terry J. Reedy

Thank you for the pointer. I'll upgrade to 2.4.

Best,

Mack

That's plenty of information, but IMO "key=None" doesn't hint strongly enough
about what you can do with it, so I'd advise reading about all the parameters ;-)

Regards,
Bengt Richter