From: Darren New <dnew@san.rr.com>
Subject: Re: Ada Components - GRACE Lists (Sorting them)
Date: Tue, 26 Feb 2002 17:20:22 GMT
Date: 2002-02-26T17:20:22+00:00 [thread overview]
Message-ID: <3C7BC3CD.3B7A46DC@san.rr.com> (raw)
In-Reply-To: 4519e058.0202260859.4ecde69f@posting.google.com
Ted Dennison wrote:
> The main reason I was inclined to stick with Quicksort is that it is
> on *average* the fastest sort available. If "average case" is truly
> the average (a big "if", I'll grant you),
The only problem with quicksort's worst-case behavior is that it occurs
when the list is already mostly sorted. The distribution of worst-case
cases isn't random, and it's easy to code in a way that hits the worst
case on a regular basis.
--
Darren New
San Diego, CA, USA (PST). Cryptokeys on demand.
To the user, everything works just as expected,
assuming the user's expectations are correct.
next prev parent reply other threads:[~2002-02-26 17:20 UTC|newest]
Thread overview: 29+ messages / expand[flat|nested] mbox.gz Atom feed top
2002-02-11 15:47 Ada Components - GRACE Lists Marin David Condic
2002-02-12 2:52 ` Pat Rogers
2002-02-12 4:33 ` Eric Merritt
2002-02-12 15:30 ` Pat Rogers
2002-02-12 18:00 ` Marin David Condic
2002-02-13 4:17 ` Eric Merritt
2002-02-13 15:39 ` Pat Rogers
2002-02-14 1:31 ` Jeffrey Carter
2002-02-14 14:27 ` Marin David Condic
2002-02-14 0:32 ` Nick Roberts
2002-02-23 1:26 ` Ted Dennison
2002-02-23 16:41 ` Nick Roberts
2002-02-25 15:42 ` Ted Dennison
2002-02-26 1:05 ` Nick Roberts
2002-02-23 17:07 ` Richard Riehle
2002-02-25 13:04 ` Ted Dennison
2002-02-25 13:38 ` Marin David Condic
2002-02-26 0:57 ` Matthew Heaney
2002-02-26 11:52 ` Ada Components - GRACE Lists (Sorting them) Chad R. Meiners
2002-02-26 15:02 ` Thomas Wolf
2002-02-26 16:59 ` Ted Dennison
2002-02-26 17:20 ` Darren New [this message]
2002-02-26 21:46 ` Ted Dennison
2002-03-02 0:09 ` Matthew Heaney
2002-03-05 19:55 ` gnat-3.14p, libaddr2line and IRIX 6.5 Dirk Baerts
2002-03-05 22:04 ` David C. Hoos
2002-03-06 16:44 ` Stephen Leake
2002-03-06 19:55 ` Dirk Baerts
[not found] ` <055101c1c491$c5002e70$453ab4d8@sy.com>
2002-03-06 19:12 ` gnat-3.14p, libaddr2line and IRIX 6.5 : solved ! Dirk Baerts
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox