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
Content-Type: TEXT/PLAIN; charset=US-ASCII
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>