Article View: rec.games.programmer
Article #1017Advice needed for fastest sort algorthm
From: Stokes Kevin
Date: Fri, 06 Nov 1992 19:24
Date: Fri, 06 Nov 1992 19:24
17 lines
1366 bytes
1366 bytes
I am well along in a new 3D game engine, and I need some advice
about sorting algorthms. My past game, Corncob 3D, used a bubble sort
to sort all the objects from farthest to closest to the observer.
This method seemed ok, because in a flight simulator, the objects are
generally very sparse, and from frame to frame, there should be few changes
in the order of objects.
This new project has objects much closer to the observer, and I fear
there may be significant changes in the list order between every sort.
Which sorting algorthm is the most time efficient?
-Kevin
--
------------------------------------------------------------------------------
| Kevin Stokes | Please direct all pointless |
| Pie in the Sky Software | flames to my mailbox, it's much |
| | more irritating. |
Technical Details
Message-ID:
<6759@news.duke.edu>Path:
arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!ames!haven.umd.edu!darwin.sura.net!uvaarpa!concert!duke!news.duke.edu!phy.duke.edu!kdsShow Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!sparky!uunet!charon.amdahl.com!pacbell.com!ames!haven.umd.edu!darwin.sura.net!uvaarpa!concert!duke!news.duke.edu!phy.duke.edu!kds From: kds@phy.duke.edu (Stokes Kevin) Newsgroups: rec.games.programmer Subject: Advice needed for fastest sort algorthm Message-ID: <6759@news.duke.edu> Date: 6 Nov 92 19:24:50 GMT Sender: news@news.duke.edu Lines: 17 Nntp-Posting-Host: physics.phy.duke.edu