[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [RRG] simplicity



On 02/04/2008, William Herrin <bill@herrin.us> 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 rrg-request@psg.com 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