From: ao950 AT FreeNet DOT Carleton DOT CA (Paul Derbyshire)
Newsgroups: comp.os.msdos.djgpp
Subject: Sorting?
Date: 12 Mar 1997 07:32:43 GMT
Organization: The National Capital FreeNet
Lines: 15
Message-ID: <5g5m6r$nbp@freenet-news.carleton.ca>
Reply-To: ao950 AT FreeNet DOT Carleton DOT CA (Paul Derbyshire)
NNTP-Posting-Host: freenet3.carleton.ca
To: djgpp AT delorie DOT com
DJ-Gateway: from newsgroup comp.os.msdos.djgpp


Is there an algorithm available for a very fast sort?
Preferably, I would like the algorithm provided in the form of C++ code
designed to sort a linked list or doubly linked list, with the sort
criterion itself easy to find and modify from the example code to the
specifics of my implementation.

Bubble sorts are easy to write but excruciatingly slow when they have more
than a handful of elements to sort.

--
    .*.  Where feelings are concerned, answers are rarely simple [GeneDeWeese]
 -()  <  When I go to the theater, I always go straight to the "bag and mix"
    `*'  bulk candy section...because variety is the spice of life... [me]
Paul Derbyshire ao950 AT freenet DOT carleton DOT ca, http://chat.carleton.ca/~pderbysh