Abstract
The most vital aspect of the Quicksort lies in the selection of the pivot. The partitioning procedure is also important but not to such a degree as the pivot – very often the method for selecting the pivot affects the partitioning procedure.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Copyright information
© 1986 Keith McLuckie and Angus Barber
About this chapter
Cite this chapter
McLuckie, K., Barber, A. (1986). Improving the Quicksort. In: Sorting Routines for Microcomputers. Palgrave, London. https://doi.org/10.1007/978-1-349-08147-9_7
Download citation
DOI: https://doi.org/10.1007/978-1-349-08147-9_7
Publisher Name: Palgrave, London
Print ISBN: 978-0-333-39587-5
Online ISBN: 978-1-349-08147-9
eBook Packages: Computer ScienceComputer Science (R0)