From: "Marin David Condic, 561.796.8997, M/S 731-93" <condicma@PWFL.COM>
Subject: Re: Anyone help develop an algorythm?
Date: 1997/04/24
Date: 1997-04-24T00:00:00+00:00 [thread overview]
Message-ID: <97042417025012@psavax.pwfl.com> (raw)
Joel VanLaven <jvl@OCSYSTEMS.COM>writes:
>Note that selection sort (still O(N^2)) is much better than bubble sort
>and is "just as simple". It would also be easy to apply to your
>situation (as the primary sort). Basically, if you are really using
>bubble sort, almost anything at all would be better. Of course it might
>be that you are not using what I call a buuble sort.
>
Of course, an alternate strategy is to always start development
using the Slowsort(1) algorithm. Moving to almost anything
else (including bubble sort) gets you an immediate improvement in
performance and much customer satisfaction ;-))
(1) Slowsort is an algorithm developed by myself & Bob Zaret in
which you generate a random permutation of the list, then check to
see if the list is sorted. If not, do it again... Behavior is
O(N!). It was written up in Ada Letters many moons ago.
MDC
Marin David Condic, Senior Computer Engineer ATT: 561.796.8997
Pratt & Whitney, GESP Fax: 561.796.4669
West Palm Beach, FL Internet: CONDICMA@PWFL.COM
===============================================================================
"A verbal contract isn't worth the paper it's written on."
-- Samuel Goldwyn
===============================================================================
next reply other threads:[~1997-04-24 0:00 UTC|newest]
Thread overview: 22+ messages / expand[flat|nested] mbox.gz Atom feed top
1997-04-24 0:00 Marin David Condic, 561.796.8997, M/S 731-93 [this message]
1997-04-25 0:00 ` Anyone help develop an algorythm? Michael F Brenner
1997-04-28 0:00 ` Matthew Givens
1997-04-28 0:00 ` Matthew Givens
-- strict thread matches above, loose matches on Subject: below --
1997-04-20 0:00 Matthew Givens
1997-04-20 0:00 ` Tucker Taft
1997-04-20 0:00 ` Tom Moran
1997-04-22 0:00 ` Michael F Brenner
1997-04-20 0:00 ` Robert A Duff
1997-04-22 0:00 ` Steve Doiel
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
[not found] ` <e8yijs.fg1.0.-s@inmet.camb.inmet.com>
1997-04-23 0:00 ` Matthew Givens
1997-04-23 0:00 ` Tucker Taft
1997-04-23 0:00 ` Robert Dewar
1997-04-28 0:00 ` Matthew Givens
[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
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox