PS6: working on taking words and turning them into sorted strings.

The words start as strings. One option is to convert the string to list using the list function, so I can use the linear selection sort. I'm having trouble converting my list back to a string though.

If I'm only working with immutable strings, it seems like I have to use a quadratic sort algorithm. Did anyone come up with a different approach?

Question

PS6: working on taking words and turning them into sorted strings.

The words start as strings. One option is to convert the string to list using the list function, so I can use the linear selection sort. I'm having trouble converting my list back to a string though.

If I'm only working with immutable strings, it seems like I have to use a quadratic sort algorithm. Did anyone come up with a different approach?

anonymous · Answer

to clarify, if I don't convert the string to a list (i.e. I work only with strings) it seems like I'm stuck with a quadratic sort algorithm.

anonymous · Answer

sorted() is a built-in function lists have a sort method ''.join(list) <<-- list-to-string http://dpaste.com/695028/ http://docs.python.org/howto/sorting.html