comp.lang.ada
 help / color / mirror / Atom feed
From: "Ron" <ron@no.spam>
Subject: Re: Smart sorting algorithm ?
Date: Tue, 09 Jul 2002 18:59:26 GMT
Date: 2002-07-09T18:59:26+00:00	[thread overview]
Message-ID: <ioGW8.83356$xy.28494668@twister.socal.rr.com> (raw)
In-Reply-To: 3D2A0A25.52A62B7C@despammed.com

"Wes Groleau" :
> Wrote an "<" that
> first checks a 2D lookup table.

I mentioned earlier that you should investigate non-comparison-based
sorting.  If you can easily create a lookup table, then you should easily be
able to create such a sorting algorithm.  O(n) and O(1) comparison sorting
is possible under special circumstances...


- Ron Zeno








  parent reply	other threads:[~2002-07-09 18:59 UTC|newest]

Thread overview: 28+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2002-07-02 16:32 Smart sorting algorithm ? Wes Groleau
2002-07-02 17:00 ` achrist
2002-07-02 20:00   ` Wes Groleau
2002-07-02 21:57     ` achrist
2002-07-02 22:22       ` Wes Groleau
2002-07-02 22:57         ` achrist
2002-07-03 14:25           ` Wes Groleau
2002-07-08 17:36       ` Ron
2002-07-02 20:48   ` Florian Weimer
2002-07-02 17:21 ` Wilhelm Spickermann
2002-07-02 20:01   ` Wes Groleau
2002-07-02 20:22     ` Tarjei T. Jensen
2002-07-06 13:40       ` Robert Dewar
2002-07-02 18:57 ` Florian Weimer
2002-07-02 20:08   ` Wes Groleau
2002-07-08 21:54 ` Wes Groleau
2002-07-09  4:35   ` Robert Dewar
2002-07-09  7:51   ` tmoran
2002-07-09 14:48   ` Ron
2002-07-10 14:38     ` Wes Groleau
2002-07-10 18:08       ` tmoran
2002-07-10 22:14         ` Wes Groleau
2002-07-09 18:59   ` Ron [this message]
2002-07-11 14:40     ` Wes Groleau
2002-07-11 20:04       ` Robert Dewar
2002-07-15 19:37         ` Wes Groleau
2002-07-15 22:08           ` achrist
  -- strict thread matches above, loose matches on Subject: below --
2002-07-02 17:50 Gautier direct_replies_not_read
replies disabled

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