Skip to main content

1986 | OriginalPaper | Buchkapitel

Improving the Quicksort

verfasst von : Keith McLuckie, Angus Barber

Erschienen in: Sorting Routines for Microcomputers

Verlag: Macmillan Education UK

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Metadaten
Titel
Improving the Quicksort
verfasst von
Keith McLuckie
Angus Barber
Copyright-Jahr
1986
Verlag
Macmillan Education UK
DOI
https://doi.org/10.1007/978-1-349-08147-9_7