next up previous
Next: Description Up: CSE 2320: Algorithms and Previous: CSE 2320: Algorithms and

Quicksort



In-place, $\Theta(n^2)$ worst case.

O(n lg n) average case with small constant factors.



Copyright © 1998 The University of Texas at Arlington