Upcoming Events
Workshop on Network and Systems Support for Games (NetGames 2009)
11/23 - 11/25 @ Paris, France

LOOP 2009
11/26 - 11/29  

EVA 2009
12/4 - 12/5 @ Buenos Aires, Argentina

ICIDS 2009 Interactive Storytelling
12/9 - 12/11 @ Guimarães, Portugal

More events...


Quick Stats
4599 people currently visiting GDNet.
2341 articles in the reference section.

Help us fight cancer!
Join SETI Team GDNet!



Link to us

Link to us

  Intel sponsors gamedev.net search:   
Look Up: (916 Terms)
Browse the Dictionary
Section:
Categories:
Audio (80) Business (59) Community (19)
Design (89) Design Patterns (7) File Formats (32)
Games (64) General (83) Graphics (241)
Hardware (54) Network (41) OS (26)
People (30) Programming (143)
Contributions by aligma
quicksort
an algorithm used to sort elements in an array. Developed by C.A.R. Hoare, it has an average efficency of 1.4n log2(n) as compared to Insertion, Selection, and Bubble with averages of n(n-1)/4, n(n-1)/2, and


Home
About
Contributors
Add Definition


The Game Dictionary™ is a trademark of GameDev.net LLC. No duplication, reproduction, or transmission of the Game Dictionary or its content is allowed without the consent of GameDev.net LLC.