Subject: Re: [RRG] simplicity

From: "Victor Grishchenko" <[email-masked]>
Date: Wed, 2 Apr 2008 16:24:05 +0600

On 02/04/2008, William Herrin <[email-masked]> wrote:
> Quicksort fits the latter category, yes?

I don't think so. Quicksort is simple to understand the following way.
Look at any particular value and how it travels in the array.
Ideally, it performs simple *binary search* for its final place.

Of course, the actual implementation has some intricacies.

-- 
Victor

--
to unsubscribe send a message to [email-masked] with the
word 'unsubscribe' in a single line as the message text body.
archive: <http://psg.com/lists/rrg/> & ftp://psg.com/pub/lists/rrg