[plt-scheme] Re: Quicksort in Scheme

From: David Van Horn (dvanhorn at cs.brandeis.edu)
Date: Wed Jan 4 14:01:30 EST 2006

Greg Woodhouse wrote:
> I suppose I could use append, but doesn't that imply traversing the
> entire list for each element (giving me a quadratic sort)?

Use reverse judiciously.

David



Posted on the users mailing list.