A perspective on Quicksort

Authors
JaJa, J
Citation
J. Jaja, A perspective on Quicksort, COMPUT SC E, 2(1), 2000, pp. 43-49
Citations number
9
Categorie Soggetti
Multidisciplinary,"Computer Science & Engineering
Journal title
COMPUTING IN SCIENCE & ENGINEERING
ISSN journal
15219615 → ACNP
Volume
2
Issue
1
Year of publication
2000
Pages
43 - 49
Database
ISI
SICI code
1521-9615(200001/02)2:1<43:APOQ>2.0.ZU;2-4
Abstract
This article introduces the basic Quicksort algorithm and gives a flavor of the richness of its complexity analysis. The author also provides a glimps e of some of its generalizations to parallel algorithms and computational g eometry.