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

Re: [RRG] simplicity

To: "William Herrin" <bill@herrin.us>
Subject: Re: [RRG] simplicity
From: "Victor Grishchenko" <victor.grishchenko@gmail.com>
Date: Wed, 2 Apr 2008 16:24:05 +0600
Cc: "Lixia Zhang" <lixia@cs.ucla.edu>, "RRG Mailing List" <rrg@psg.com>
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=beta; h=message-id:date:from:to:subject:cc:in-reply-to:mime-version:content-type:content-transfer-encoding:content-disposition:references; b=iH2YY4l3BYi9IvMCMJCUikwdHhB0PDWqC8bKg9TIQ7H+GidCFk9Nm1c2EeS8WUaSFOTwdtgEudCsO6py4o2A4lDCGG6uLsGIWCGno611/2WI6ukjsh8hLEBcsvtyosJPzcTTS2vFDtHPUaKPXW0qXk2JJ+zBCVQqGYgNvs4Z1+M=
In-reply-to: <3c3e3fca0804012113x58f324f4j4b2f0fddfff6d5fd@mail.gmail.com>
References: <56EDA6A8-91C1-4A1B-A493-412197C3E93F@cs.ucla.edu> <3c3e3fca0804012113x58f324f4j4b2f0fddfff6d5fd@mail.gmail.com>

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

References:
- [RRG] simplicity
  - From: Lixia Zhang <lixia@CS.UCLA.EDU>
- Re: [RRG] simplicity
  - From: "William Herrin" <bill@herrin.us>

Prev by Date: Re: [RRG] Taxonomy: 25 questions - Heiner Hummel's proposal
Next by Date: Re: [RRG] Taxonomy: 25 questions - Heiner Hummel's proposal
Previous by thread: Re: [RRG] simplicity
Next by thread: Re: [RRG] simplicity
Index(es):
- Date
- Thread