A perspective on Quicksort

TitleA perspective on Quicksort
Publication TypeJournal Articles
Year of Publication2000
AuthorsJaJa JF
JournalComputing in Science Engineering
Volume2
Issue1
Pagination43 - 49
Date Published2000/02//jan
ISBN Number1521-9615
Keywordsalgorithm;, algorithms;, analysis;, complexity, complexity;, computational, geometry;, Parallel, Quicksort, sorting;
Abstract

This article introduces the basic Quicksort algorithm and gives a flavor of the richness of its complexity analysis. The author also provides a glimpse of some of its generalizations to parallel algorithms and computational geometry

DOI10.1109/5992.814657