Date: Sun, 3 May 1998 17:23:38 +0300 (IDT)
From: Eli Zaretskii <eliz AT is DOT elta DOT co DOT il>
To: Nate Eldredge <nate AT cartsys DOT com>
cc: Francois Charton <deef AT pobox DOT oleane DOT com>, djgpp AT delorie DOT com
Subject: Re: Heapsort [was: Library Function qsort() Exhibits N^2 Behavior]
In-Reply-To: <19980429224701.AAC11144@ppp123.cartsys.com>
Message-ID: <Pine.SUN.3.91.980503172303.19706A-100000@is>
MIME-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
Precedence: bulk


On Wed, 29 Apr 1998, Nate Eldredge wrote:

> Incidentally, aren't there some adjustments you can make to quicksort to
> eliminate the worst-case behavior?

AFAIK, the DJGPP version already does some of these.  Look it up in
the sources.