delorie.com/archives/browse.cgi | search |
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 |
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.
webmaster | delorie software privacy |
Copyright © 2019 by DJ Delorie | Updated Jul 2019 |