🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: rec.games.programmer
Article #1017

Advice needed for fastest sort algorthm

#1017
From: Stokes Kevin
Date: Fri, 06 Nov 1992 19:24
17 lines
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!kds

Show 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