From: Wes Groleau <wesgroleau@despammed.com>
Subject: Re: Smart sorting algorithm ?
Date: Thu, 11 Jul 2002 09:40:27 -0500
Date: 2002-07-11T09:40:27-05:00 [thread overview]
Message-ID: <3D2D98DB.39944A80@despammed.com> (raw)
In-Reply-To: ioGW8.83356$xy.28494668@twister.socal.rr.com
> 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...
The lookup table is created by doing the comparisons.
And predicting some comparisons from others.
Once that's done, the row with the N "this is first"
entries is first. Second is the row with N-1, etc.
But the whole process still involves some comparisons.
--
Wes Groleau
http://freepages.rootsweb.com/~wgroleau
next prev parent reply other threads:[~2002-07-11 14:40 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
2002-07-11 14:40 ` Wes Groleau [this message]
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