comp.lang.ada
 help / color / mirror / Atom feed
From: NKSW39B@prodigy.com (Matthew Givens)
Subject: Re: Anyone help develop an algorythm?
Date: 1997/04/28
Date: 1997-04-28T00:00:00+00:00	[thread overview]
Message-ID: <5k148s$pbi@newssvr01-int.news.prodigy.com> (raw)
In-Reply-To: dewar.861852750@merv


dewar@merv.cs.nyu.edu (Robert Dewar) wrote:
>
>The only reasonable way to sort a list is with a two way merge sort. 
>Divide the list into equal parts, sort each sublist recurs9ively, and
>then do a 2-way merge to form the result. This sort is average and
>worst case NlogN, is easy to program, and has no disadvatanges over
>other methods that I can see.
>

The problem is that a Merge sort, if I'm not mistaken merges multiple 
arrays/files into a single sorted one.  I don't want that.  I want to 
take the mulitple arrays residing in a linked list and sort them as if 
they were a single array of data.

-
If at first you don't succeed, destroy all evidence that you ever tried. 
<< Iceman >>





  reply	other threads:[~1997-04-28  0:00 UTC|newest]

Thread overview: 22+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
1997-04-20  0:00 Anyone help develop an algorythm? Matthew Givens
1997-04-20  0:00 ` Robert Dewar
1997-04-23  0:00   ` Matthew Givens
1997-04-23  0:00     ` Robert Dewar
1997-04-20  0:00 ` Joel VanLaven
1997-04-22  0:00   ` Robert Dewar
1997-04-20  0:00 ` Robert A Duff
1997-04-22  0:00   ` Steve Doiel
1997-04-20  0:00 ` Tom Moran
1997-04-22  0:00   ` Michael F Brenner
1997-04-20  0:00 ` Tucker Taft
     [not found] ` <e8yijs.fg1.0.-s@inmet.camb.inmet.com>
1997-04-23  0:00   ` Matthew Givens
1997-04-23  0:00     ` Robert Dewar
1997-04-28  0:00       ` Matthew Givens [this message]
1997-04-23  0:00     ` Tucker Taft
     [not found] ` <335af137.54d7@bix.com>
1997-04-28  0:00   ` Matthew Givens
1997-04-28  0:00     ` Robert Dewar
1997-04-29  0:00       ` Matthew Givens
  -- strict thread matches above, loose matches on Subject: below --
1997-04-24  0:00 Marin David Condic, 561.796.8997, M/S 731-93
1997-04-25  0:00 ` Michael F Brenner
1997-04-28  0:00   ` Matthew Givens
1997-04-28  0:00 ` Matthew Givens
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox