Re: Advice needed for fastest sort algorthm

Article View: rec.games.programmer

Article #1061

Back to rec.games.programmer Previous Next

#1061

From: Brian Scearce
Date: Tue, 10 Nov 1992 19:53

10 lines
1030 bytes

Bubble sort is O(N^2).

The O(N!) sort is StupidSort, which consist of randomly permuting the
data and checking if they're sorted.

---
Brian Scearce                                           bls@sector7g.eng.sun.com
              The above does not necessarily represent Sun policy.
                  "You can't fit the truth on a t-shirt, man."
                                 "That'd fit."

Technical Details

Message-ID: <lg04q0INNqhk@exodus.Eng.Sun.COM>

Path:

arc1-ca.pugleaf.net!sparky!uunet!mcsun!Germany.EU.net!ira.uka.de!ira.uka.de!gmd.de!jvnc.net!darwin.sura.net!zaphod.mps.ohio-state.edu!cs.utexas.edu!sdd.hp.com!decwrl!sun-barr!male.EBay.Sun.COM!jethro.Corp.Sun.COM!exodus.Eng.Sun.COM!sector7g!bls

References: <1dj7cvINNdie@tartarus.uwa.edu.au>

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!mcsun!Germany.EU.net!ira.uka.de!ira.uka.de!gmd.de!jvnc.net!darwin.sura.net!zaphod.mps.ohio-state.edu!cs.utexas.edu!sdd.hp.com!decwrl!sun-barr!male.EBay.Sun.COM!jethro.Corp.Sun.COM!exodus.Eng.Sun.COM!sector7g!bls
From: bls@sector7g.Eng.Sun.COM (Brian Scearce)
Newsgroups: rec.games.programmer
Subject: Re: Advice needed for fastest sort algorthm
Date: 10 Nov 1992 19:53:36 GMT
Organization: Sun Microsystems
Lines: 11
Distribution: world
Message-ID: <lg04q0INNqhk@exodus.Eng.Sun.COM>
References: <1dj7cvINNdie@tartarus.uwa.edu.au>
Reply-To: bls@sector7g.Eng.Sun.COM
NNTP-Posting-Host: sector7g

Reply to Parent Message