[plt-scheme] Re: Quicksort in Scheme

From: Matthias Felleisen (matthias at ccs.neu.edu)
Date: Wed Jan 4 14:09:18 EST 2006

On Jan 4, 2006, at 2:01 PM, David Van Horn wrote:

> 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.

Or use pp-app-end many times and append once. -- Matthias



Posted on the users mailing list.