scientific article; zbMATH DE number 4003539

MaRDI QIDQ4728256zbMATH OpenFDO

Authors Branislav Ďurian

Publication date 1986

zbMATH Keywords

Quicksortsorting algorithmsconstant workspace

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10)

Recommendations

• A generalized, one-way, stackless quicksort
• Quicksort revisited
• A one-way, stackless quicksort algorithm
• Quicksort for Equal Keys
• Sorting multisets stably in minimum space

Cited in

(9)

• Quicksort revisited. Verifying alternative versions of quicksort
• Stable in situ sorting and minimum data movement
• Stable minimum space partitioning in linear time
• Sorting multisets stably in minimum space
• Quicksort revisited
• A generalized, one-way, stackless quicksort
• Sorting multisets stably in minimum space
• QuickHeapsort, an efficient mix of classical sorting algorithms
• A one-way, stackless quicksort algorithm

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4728256)