balanced quicksort
Google
Sort algorithms home
JavaCFORTRANPASCAL
sort balanced quicksort

Also defined at: http://www.nist.gov/dads/HTML/balancedqsrt.html.

Inherits from quicksort

A variant of quicksort which attempts to choose a pivot likely to represent the middle of the values to be sorted. [National Institute of Standards and Technology]

Author: Nikita Ogievetsky, © Cogitech, Inc. 2002