From:	"Colin W. Glenn" <cwg01 AT gnofn DOT org>
Newsgroups:	comp.os.msdos.djgpp
Subject:	Re: Sorting?
Date:	Thu, 13 Mar 1997 21:20:12 -0600
Organization:	Greater New Orleans Free-Net
Lines:	27
Message-ID:	<Pine.GSO.3.95.970313211735.28632B-100000@sparkie.gnofn.org>
References:	<5g5m6r$nbp AT freenet-news DOT carleton DOT ca>
NNTP-Posting-Host:	sparkie.gnofn.org
Mime-Version:	1.0
In-Reply-To:	<5g5m6r$nbp@freenet-news.carleton.ca>
To:	djgpp AT delorie DOT com
DJ-Gateway:	from newsgroup comp.os.msdos.djgpp

On 12 Mar 1997, Paul Derbyshire wrote:

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

Set it up as a chain sort.  I wrote such a routine some time ago in
QBasic, basicly (no pun intended) it works by using a smaller array to
hold 'heavier' elements until it reaches the end where it tacks them
there.  Slight bit of a pain to set up, but works 10x faster because
you're sorting ten elements at a time.

  <! New Stuff!>
DJGPP A Free GNU C & more compiler
		<a href="http://www.delorie.com/djgpp/">!</a>
DJ Delorie's Home Page
		<a href="http://www.delorie.com/">.</a>

		<! PrePared HTML!  Just export as a HTML file and Click!>
A Christian Web Site!  The Light 
		<a href="http://www.thelight.org/">.</a><br>
A neat place to visit. HotSpot  
		<a href="http://www.hspro.com/hotspot/">.</a><br>
Caldera, Inc. / Makers of OpenDOS
		<a href="http://www.caldera.com/">.</a><br>
Caldera's OpenDOS page
		<a href="http://www.caldera.com/dos/dos.htm">.</a><br>

- Raw text -